What is the definition of graph according to graph theory?(a) visual representation of data(b) collection of dots and lines(c) collection of edges(d) collection of verticesThis question was posed to me in an interview.The origin of the question is Graph Coloring in division Graph Coloring of Data Structures & Algorithms II

What is the definition of graph according to graph theory?(a) visual r

1.	What is the definition of graph according to graph theory?(a) visual representation of data(b) collection of dots and lines(c) collection of edges(d) collection of verticesThis question was posed to me in an interview.The origin of the question is Graph Coloring in division Graph Coloring of Data Structures & Algorithms II
Answer» CORRECT choice is (b) collection of dots and LINES The BEST explanation: According to the GRAPH theory a graph is the collection of dots and lines. Vertices are ALSO called dots and lines are also called edges.

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