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