What will be the chromatic number for a tree having more than 1 vertex?(a) 0(b) 1(c) 2(d) Varies with the structure and number of vertices of the treeThe question was posed to me in semester exam.The query is from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II

What will be the chromatic number for a tree having more than 1 vertex

1.	What will be the chromatic number for a tree having more than 1 vertex?(a) 0(b) 1(c) 2(d) Varies with the structure and number of vertices of the treeThe question was posed to me in semester exam.The query is from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II
Answer» The correct option is (c) 2 Easy EXPLANATION - The minimum number of COLORS required for proper vertex COLORING of graph is CALLED chromatic number. So every tree having more than 1 vertex is 2 chromatic.

Discussion

No Comment Found

Related InterviewSolutions

What will be the chromatic index for a complete graph having n vertices (consider n to be an even number)?(a) n(b) n + 1(c) n – 1(d) 2n + 1The question was asked during an interview for a job.The above asked question is from Graph Coloring in portion Graph Coloring of Data Structures & Algorithms II
What will be the chromatic index for a complete graph having n vertices (consider n to be an odd number)?(a) n(b) n + 1(c) n – 1(d) 2n + 1I have been asked this question by my college professor while I was bunking the class.The above asked question is from Graph Coloring topic in division Graph Coloring of Data Structures & Algorithms II
What will be the chromatic index of the following graph?(a) 0(b) 1(c) 2(d) 3I got this question by my college professor while I was bunking the class.I'd like to ask this question from Graph Coloring in division Graph Coloring of Data Structures & Algorithms II
What will be the chromatic index of the following graph?(a) 2(b) 3(c) 4(d) 5I have been asked this question in final exam.The origin of the question is Graph Coloring in portion Graph Coloring of Data Structures & Algorithms II
What will be the chromatic index of the following graph?(a) 1(b) 2(c) 3(d) 4The question was asked by my school teacher while I was bunking the class.I need to ask this question from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II
Bipartite graph belongs to class 1 graphs.(a) True(b) FalseI had been asked this question at a job interview.Origin of the question is Graph Coloring topic in section Graph Coloring of Data Structures & Algorithms II
Chromatic number of line graph is always equal to the chromatic index of the graph.(a) True(b) FalseThe question was asked in my homework.The above asked question is from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II
Calculating the chromatic index of a graph is a ______________(a) P problem(b) NP hard problem(c) NP complete problem(d) Cannot be identified as any of the given problem typesI had been asked this question during an internship interview.The query is from Graph Coloring in portion Graph Coloring of Data Structures & Algorithms II
If chromatic number of a line graph is 4 then the chromatic index of the graph will be?(a) 0(b) 1(c) 4(d) information insufficientThis question was posed to me during an interview.The doubt is from Graph Coloring in section Graph Coloring of Data Structures & Algorithms II
What will be the chromatic index for an empty graph having n vertices?(a) 0(b) 1(c) 2(d) nI have been asked this question in examination.My question comes from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II

What will be the chromatic number for a tree having more than 1 vertex?(a) 0(b) 1(c) 2(d) Varies with the structure and number of vertices of the treeThe question was posed to me in semester exam.The query is from Graph Coloring in chapter Graph Coloring of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment