Which of the following is not a property of the bipartite graph?
|A.||no odd cycle|
|C.||chromatic number is less than or equal to 2|
|Answer» D. asymmetric spectrum|
|Explanation: a graph is known to be bipartite if it has odd length cycle number. it also has symmetric spectrum and the bipartite graph contains the total chromatic number less than or equal to 2.|
Login to Continue
It will take less than 2 minutes