How many unique colors will be required for proper vertex coloring of a line graph having n vertices?(a) 0(b) 1(c) 2(d) nThe question was asked in an interview for internship.My doubt stems from Graph Coloring topic in section Graph Coloring of Data Structures & Algorithms II

How many unique colors will be required for proper vertex coloring of

1.	How many unique colors will be required for proper vertex coloring of a line graph having n vertices?(a) 0(b) 1(c) 2(d) nThe question was asked in an interview for internship.My doubt stems from Graph Coloring topic in section Graph Coloring of Data Structures & Algorithms II
Answer» RIGHT choice is (d) n Easiest explanation - A line graph of a SIMPLE graph is OBTAINED by CONNECTING two vertices with an edge. So the number of unique colors REQUIRED for proper coloring of the graph will be n.

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

How many unique colors will be required for proper vertex coloring of a line graph having n vertices?(a) 0(b) 1(c) 2(d) nThe question was asked in an interview for internship.My doubt stems from Graph Coloring topic in section Graph Coloring of Data Structures & Algorithms II

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment