Recent questions tagged bipartite-graph

1 votes
1 answer
2
0 votes
0 answers
5
Let Gn be the complete bipartite graph K13, 17 then the chromatic number of G̅n is _____ (G̅n is complement of Gn and n = 30)A13B17Cn(n−1)2−13×17Dn(n−1)2−2
3 votes
0 answers
6
1 votes
3 answers
8
0 votes
1 answer
9
what is the diameter and radius of the complete bipartite graph?
1 votes
1 answer
11
consider a complete bipartite graph K(3,3)The ratio of total number of possible vertex induced subgraphs to the total number of possible edge induced subgraph in given bi...
1 votes
0 answers
12
Which of the following complete bipartite graphs will have Hamiltonian cycle?$a)K_{3,3}$$b)K_{2,4}$
1 votes
1 answer
13
someone post complete solution
2 votes
3 answers
14
The max possible height of BFS tree , if BFS is run on a complete bipartite graph Km,n where m>=1 , n>=1 with starting vertex S is
0 votes
2 answers
15
let G=(V,E) be an connected graph, let $\left | V \right |= n$Find largest value of n such thati) G is complete &ii) G is bipartitewith valid proof
1 votes
1 answer
17
3 votes
2 answers
19
The two distinct sets of vertices, which make the graph bipartite are:(A) (v1, v4, v6); (v2, v3, v5, v7, v8) (B) (v1, v7, v8); (v2, v3, v5, v6)(C) (v1, v4, v6, v7);...
1 votes
1 answer
20
3 votes
2 answers
21
Q) For what value of n Kn can be bipartitea)2b)3c)4d) 5
To see more, click for the full list of questions or popular tags.