Suppose that G = (V, E) is a loop-free planar graph with | V | = v,
Question:
(a) State and prove an extension of Euler's Theorem for such a graph,
(b) Prove that Corollary 11.3 remains valid if G is loop-free and planar but not connected.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Question Posted: