Share
Explore BrainMass

Discrete Mathematics : Prove that a 5-regular graph with 10 vertices is nonplanar.

Let G be a 5-regular graph with ten vertices. Prove that G is nonplanar.

Attachments

Solution Summary

It is proven that a 5-regular graph with 10 vertices is nonplanar. The solution is detailed and well presented. The solution received a rating of "5" from the student who posted the question.

$2.19