Vidyalelo
Data Structure · Q53

Graphs

Programming · Data Structure · question 53

Q53

For which type of graph, the given program won't run infinitely? The Input would be in the form of an adjacency Matrix and n is its dimension (1 using namespace std; int G[10][10]; void fun(int n); int main() int num=0; int n; cin>>n; for(int i=0;i >G[i][j]; fun(n); return 0; void fun(int n) for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(G[i][j]==1) j--;

A.
All Fully Connected Graphs
B.
All Empty Graphs
Answer
C.
All Bipartite Graphs
D.
All simple graphs

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board