Is it true that any two graphs with ten vertices such that e
Is it true that any two graphs with ten vertices such that each vertex is incident with exactly nine edges are isomorhic? Explain why or why not.
Solution
yes
any two graphs with ten vertices such that each vertex is incident with exactly nine edges are isomorhic.
we can see here that the given graph will be a complete graph.
for 2 graph to be isomorphic:
Two graphs are equal if they have the same vertex set and the same edge set. But there are other ways in which two graphs could be regarded the same. For example, one could regard two graphs as being
