Register

UGC NET CSE | June 2016 | Part 2 | Question: 5

• edited by
5,354 views

1 Answer

Best answer
5 votes
5 votes

Answer must be C) 5

Complete subgraph means each vertex should be connected with all other vretices in the subgraph

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
1
go_editor asked Aug 14, 2016
5,536 views
UGC NET CSE | June 2016 | Part 2 | Question: 2
The number of different spanning trees in complete graph, $K_4$ and bipartite graph, $K_{2,2}$ have ____ and ___ respectively. 14, 14 16, 14 16, 4 14, 4
The number of different spanning trees in complete graph, $K_4$ and bipartite graph, $K_{2,2}$ have ____ and ___ respectively.14, 1416, 1416, 414, 4
User Avatar
3 votes
3 votes
2 answers
2
go_editor asked Aug 16, 2016
3,731 views
UGC NET CSE | June 2016 | Part 2 | Question: 24
Which of the following is not an inherent application of stack? Implementation of recursion Evaluation of a postfix expression Job scheduling Reverse a string
Which of the following is not an inherent application of stack?Implementation of recursionEvaluation of a postfix expressionJob schedulingReverse a string
User Avatar
3 votes
3 votes
3 answers
3
go_editor asked Aug 16, 2016
14,226 views
UGC NET CSE | June 2016 | Part 2 | Question: 23
Suppose you are given a binary tree with n nodes, such that each node has exactly eiter zero or two children. The maximum height of the tree will be $\frac{n}{2}-1$ $\frac{n}{2}+1$ $(n-1)/2$ $(n+1)/2$
Suppose you are given a binary tree with n nodes, such that each node has exactly eiter zero or two children. The maximum height of the tree will be$\frac{n}{2}-1$$\frac{...
User Avatar
4 votes
4 votes
1 answer
4
go_editor asked Aug 16, 2016
4,917 views
UGC NET CSE | June 2016 | Part 2 | Question: 22
Consider the following operations performed on a stack of size 5: Push (a); Pop(); Push(b); Push(c); Pop(); Push(d); Pop(); Pop(); Push(e) Which of the following statements is correct? Underflow occurs Stack operations are performed smoothly Overflow occurs None of the above
Consider the following operations performed on a stack of size 5:Push (a); Pop(); Push(b); Push(c); Pop();Push(d); Pop(); Pop(); Push(e)Which of the following statements ...
User Avatar
Link Copied!