1.

Triangle free graphs have the property of clique number is __________(a) less than 2(b) equal to 2(c) greater than 3(d) more than 10This question was addressed to me in an international level competition.This key question is from Graphs Properties topic in chapter Graphs of Discrete Mathematics

Answer»

Right CHOICE is (d) more than 10

Best EXPLANATION: In an undirected triangle-free graph no three vertices can form a triangle of edges. It can be described as graphs with clique number less than 2 and the graphs with girth greater than 4.



Discussion

No Comment Found

Related InterviewSolutions