Q. 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
  • (D) line graph
πŸ’¬ Discuss
βœ… Correct 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.

Explanation by: Mr. Dubey
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.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
163
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
84%
Success Rate