设图G是3—正则图，且点数n和边数m满足2n－3=m，问在同构意义下图G是惟一的吗？

设G*是连通平面图G的对偶图,和n,m,r分别为G*和G的结点数、边数和面数,则

证明定理17.18.

定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则

(1)n*=r,(2)m*= m;(3)r*=n-k+1;

(4)设G*的顶点v_t*，位于G的面R_t中,则d_G*(v_t*)=dcg(R_t).

A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D.在一个有n个顶点的G=＜V,E＞中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。