设连通平面图G有v个结点,e条边,r个面，则().

A.v+e-r=2

B. r+v-e=2

C. v+e-r=4

D. v+e-r=-4

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

设G是边数m＜30的连通的简单平面图，证明：δ（G)≤4。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点构成顶点表。