What is vertex coloring of a graph?(a) A condition where any two vertices having a common edge should not have same color(b) A condition where any two vertices having a common edge should always have same color(c) A condition where all vertices should have a different color(d) A condition where all vertices should have same colorThis question was posed to me in an international level competition.Question is taken from Graph Coloring in portion Graph Coloring of Data Structures & Algorithms II

What is vertex coloring of a graph?(a) A condition where any two verti

1.	What is vertex coloring of a graph?(a) A condition where any two vertices having a common edge should not have same color(b) A condition where any two vertices having a common edge should always have same color(c) A condition where all vertices should have a different color(d) A condition where all vertices should have same colorThis question was posed to me in an international level competition.Question is taken from Graph Coloring in portion Graph Coloring of Data Structures & Algorithms II
Answer» The correct answer is (a) A CONDITION where any two vertices having a common EDGE should not have same color Easiest explanation - The condition for vertex coloring of a graph is that two vertices which share a common edge should not have the same color. If it USES K colors in the process then it is called k coloring of graph.

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

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment