Register

UGC NET CSE | June 2006 | Part 2 | Question: 23

• edited by
2,210 views

1 Answer

0 votes
0 votes

A. Use the property that bipartite graphs have no odd-length cycles.

If you know the theorem that lists equivalent definitions of trees, you know trees are graphs that are acyclic. Being acyclic implies there cannot be any cycles in the graph, including odd-length cycles. Therefore, every tree is a bipartite graph. TRUE

B FALSE

C TRUE

D TRUE

 

Answer B

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
go_editor asked Mar 27, 2020
4,618 views
UGC NET CSE | June 2006 | Part 2 | Question: 31
Which statement is wrong If linked origin $\neq$ translated origin, relocation must be performed by the linker If load $\neq$ linked origin, the loader must perform relocation A linker always perform relocation, whereas some loaders do not None of these
Which statement is wrong If linked origin $\neq$ translated origin, relocation must be performed by the linkerIf load $\neq$ linked origin, the loader must perform reloca...
User Avatar
0 votes
0 votes
0 answers
2
go_editor asked Mar 27, 2020
748 views
UGC NET CSE | June 2006 | Part 2 | Question: 32
Tasks done in parsing are: Check the validity of a source string Determine the syntactic structure of a source string Both A and B None of these
Tasks done in parsing are:Check the validity of a source stringDetermine the syntactic structure of a source stringBoth A and BNone of these
User Avatar
0 votes
0 votes
1 answer
3
go_editor asked Mar 27, 2020
355 views
UGC NET CSE | June 2006 | Part 2 | Question: 33
$\text{YACC}$ builds up _____parsing table. $\text{LALR}$ $\text{LR}$ $\text{SLR}$ $\text{LLR}$
$\text{YACC}$ builds up _____parsing table.$\text{LALR}$$\text{LR}$$\text{SLR}$$\text{LLR}$
User Avatar
2 votes
2 votes
1 answer
4
go_editor asked Mar 27, 2020
1,174 views
UGC NET CSE | June 2006 | Part 2 | Question: 34
The action of passing the source program into the proper syntactic class is known as: Syntax analysis Lexical analysis Interpretation analysis Uniform symbol generation
The action of passing the source program into the proper syntactic class is known as:Syntax analysisLexical analysisInterpretation analysisUniform symbol generation
User Avatar
Link Copied!