in Graph Theory
394 views
0 votes
0 votes

I think ans is option C , But will anybody explain the notation used in option D ?

in Graph Theory
394 views

1 comment

question is incomplete without notation.Although $K$ is a famous notation for complete graoh.Assuming this

$K_4$ contains odd length cycle (size $3$),hence it can't be bipartite
0
0

1 Answer

2 votes
2 votes
Best answer

If a graph is. Bipartite then chromatic number must be atmost  2.

 

selected by

3 Comments

Option a and d  are not define.

i assume k4 is complete graph and c4 is cyclic graph
0
0
@ abhishekmehta4u

S - Star graph

C - Cycle graph

K - Complete graph

E - ?
0
0
Don't bother about it brother.... in GATE they will clearly mention each term
0
0
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true