Register

algo graph questions

1,775 views
0 0 votes

AB  min value 10  is answer wrong here??

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · algo questionsNext → · AVL Tree
← Previous in category · algo questionsNext in category → · GATE-2008-44
Position:
Show:

Related questions

1 1 vote
0 0 answers
489
489 views
Chhotu asked Nov 10, 2017
489 views
Algo. for Graph Isomorphism
Hi Guys,There is no algorithm to find graph isomorphism (as mentioned by @Rupendra Choudhary) then how much time does Brute force algorithm will takes (means one answer c...
0 0 votes
0 0 answers
1.0k
1.0k views
Sahil_Lather asked Jan 27, 2023
1,006 views
TestBook graph theory questions
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
1 1 vote
1 1 answer
1.2k
1.2k views
srestha asked Dec 9, 2016
1,185 views
Algo-coloring
Consider a tree with n nodes, where a node can be adjacent to maximum 4 other nodes.Then the minimum number of color needed to color the tree, so that no two adjacent nod...
0 0 votes
0 0 answers
416
416 views
Iamniks4 asked Jan 19, 2019
416 views
Algorithm questions on graphs
let Gn be a complete graph on n vertices where n>2 such that each vertex is labeled by a distinct number 1,2, 3, 4, …, n , and each edge is labeled by the sum of its en...