设G=＜ V,E＞为连通图,且e∈E.证明当且仅当e是G的割边时,e才在G的每棵生成树中。

设图G连通，并设S是N的非空真子集，证明边割是G的割集当且仅当点导出子图G[S]和都连通。

连通图G是一颗树当且仅当G中

A．有些边不是割边

B．每条边都是割边

C．无割边集

D．每条边都不是割边

A、有些边不是割边

B、每条边都是割边

C、无割边集

D、每条边都不是割边

设G是简单图，证明G是完全图当且仅当G有条边。

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是 ()。

A．G’是G的子图

B．G’是G的连通分量

C．G’是G的极小连通子图且V=V’

D．G’是G的一个无环子图

设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。

A．G中至少有一条路

B．G中至少有一条回路

C．G中有通过每个节点至少一次的路

D．G中有通过每个节点至少一次的回路

设G=(V，E)是有P个结点，S条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树．