Which of the following is not a property of perfect graph?
|A.||compliment of line graph of bipartite graph|
|B.||compliment of bipartite graph|
|C.||line graph of bipartite graph|
|Answer» D. line graph|
|Explanation: tthe compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph is known as a perfect graph in graph theory. normal line graph is not a perfect graph whereas line perfect graph is a graph whose line graph is a perfect graph.|
Login to Continue
It will take less than 2 minutes