edited by
1,401 views

1 Answer

1 votes
1 votes
EVERY GRAPH HAS 2 PROPERTIES:

1) SUM OF DEG OF VERTICES IS EVEN

2)SUM OF OF VERTICES IS EQUAL TO TWICE THE NUMBER OF EDGES

1)1+2+3+4+5=15(NOT EVEN(VIOLATING 1ST PROPERTY))

2) 3+4+5+6+7=25(NOT EVEN(VIOLATING 1ST PROPERTY))

3)1+4+5+8+6=24

4)3+4+5+6=18

SO ANS(B)

Related questions

0 votes
0 votes
1 answer
1
go_editor asked Mar 26, 2020
557 views
Weighted graph :Is a bi-directional graphIs directed graphIs graph in which number associated with arcEliminates table method
2 votes
2 votes
2 answers
2
go_editor asked Mar 27, 2020
863 views
Which of the following is not collision resolution technique?Hash addressingChainingBoth (A) and (B)Indexing
0 votes
0 votes
2 answers
3
go_editor asked Mar 27, 2020
3,761 views
Code optimization is responsibility of :Application programmerSystem programmerOperating systemAll of the above
0 votes
0 votes
3 answers
4
go_editor asked Mar 27, 2020
1,779 views
Which activity is included in the first pass of two pass assemblers?Build the symbol tableConstruct the intermediate codeSeparate mnemonic opcode and operand fieldsNone o...