Discrete Math Question A plane graph G has every node of deg

Discrete Math Question:

A plane graph G has every node of degree 3 and every face of length 5. How many nodes, arcs, and faces does G have? Is this the only possible answer?

Solution

It can have 6 nodes every of degree 3 with four faces of lenght 5 and 8 arcs and this can be possible in a hexagon woth two opposite sides joined together.

There can be other answer possible.

Discrete Math Question: A plane graph G has every node of degree 3 and every face of length 5. How many nodes, arcs, and faces does G have? Is this the only pos

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site