The line graph of the Petersen graph has 30 edges.
False.
The line graph of the Petersen graph has ___ _____ ________ ______ _____ ______.
__________ _____ _________ ____ ________ __________ _____ ___.
___ ___ __________ ______ ______ ________ _________ __________ _______ _____ ______ ___.
________ ____ __________ ____ ___ _______ __________ _____ ________.
_____ ______ _______ _______ __________ __________ ________.
________ _______ ___ ________.
Get Full Answer on WhatsApp
If G is a k-connected graph having n vertices, what is the minimum size of G? Justify .
Draw the dual of the following plane graph.
Does the dual have any cut-vertex? Justify.
Define a flow on the following network, having value at least 5.
Gr¨otzsch graph is Eulerian.
Check whether the sequence (4, 4, 4, 3, 2, 2, 1, 1, 1) is graphic or not. If yes, draw a graph realising this degree sequence.
Draw a diagram, as nice as possible, of the line graph of the Petersen graph. Write the number of vertices, the number of edges, the minimum and maximum degrees of it.
Every 2-connected bipartite graph is Hamiltonian.