设G为无向连通图，C为G中一条初级回路（圈)，若从C上删除任何一条边后，C中剩下的边构造的路径都是G中最长的路径，证明：C为G中的哈密顿回路。

下列命题中一定为真的是

A．若无向图G为极大平面图，则G的对偶图G也是极大平面图

B．G为非无向连通图当且仅当G的边连通度λ(G)=0

C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图

D．若G为n阶m条边r个面的平面图，则n-m+r=2

设G是一个用邻接表表示的连通无向图。对于G中某个顶点v，若从G中删去顶点v及与顶点v相关联的边后，G变成由两个或两个以上非空连通分量所组成的图，则称v是原来图G的一个关节顶点。如下图中，只有顶点4和顶点6是关节顶点，而其他顶点都不是关节顶点。试叙述寻找图G的所有关节顶点的算法，并用算法语言(Pascal或C)编写一个实现你所给出的算法的程序。【复旦大学1996八(20分)】

设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

A．k≥2

B．k≥3

C．k≤2

D．k = 2

下列命题中为真的是

A．任意n阶无向图的最大度≤n

B．欧拉回路都是初级回路

C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2

D．若T为非平凡的无向树，则T中每条边都是桥

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。

A．11

B．10

C．9

D．8

下列命题中为真的是

A．任意n阶无向图的最大度△≤n

B．欧拉回路都是初级回路

C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2

D．若T为非平的无向树，则T中每条边都是桥