离散证明及解答题

G=<V, E> (|V| = v，|E|=e ) 是每一个面至少由k（k3）条边围成的连通平面图，则， 由此证明彼得森图（Peterson）图是非平面图.证：①设G有r个面，则，即 。而 故即得