图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。(1)求G对应T的所有基本回路。(2)求G

在图16.8所示的无向图G中，实线边的导出子图为G的生成树T。

(1)求G对应T的基本回路与基本回路系统。

(2)求G对应T的基本割集与基本割集系统。

在所示向图中，实线边所示子图为其一棵生成树T，求T对应的基本回路系统和基本割集系统．

无向图G如图16.26所示，其中实线边为G的一棵生成树T。

(1)求G对应T的基本回路系统。

(2)求G对应T的基本割集系统。

有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是（43）。

A．G是无向图，有9条边

B．G是有向图，有9条弧

C．G是无向图，有15条边

D．G是有向图，有15条弧

●有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是(43)。

(43) A.G是无向图，有9条边

B．G是有向图，有9条弧

C．G是无向图，有15条边

D.G是有向图，有15条弧

●有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是()。

A. G是无向图，有9条边

B．G是有向图，有9条弧

C．G是无向图，有15条边

D. G是有向图，有15条弧

某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 () 。

A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

边连接，当且仅当对应的人是朋友．

a) 结点的度数能做怎样的解释.

b) G是连通图能做怎样的解释.

c) 假定任意两人合起来认识所留下的N-2个人,证明N个人能站成一排,使得中间每个人两旁站着自己的朋友,而两端的两个人,他们每个人旁边只站着他的一个朋友.

d) 证明对于N＞=4,c)中的条件保证N个人能站成一圈,使每一个人的两旁站着自己的朋友