证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．

A.只有一个奇度结点。

B.只有两个奇度结点。

C.只有三个奇度结点。

D.没有奇度结点。

证明：若G是连通图，且有2k＞0个奇数度的顶点，则G有k条不相交的迹Q₁，Q₂，…，Q_k，使得E(G)=E(Q₁)∪E(Q₂)∪…∪E(Q_k)．

若邻接表中有奇数个边表结点，则一定是（）。

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图

若邻接表中有奇数个边结点，则一定是()。【中国科学院2007】

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图

若无向连通图 G中存在桥，则 G的点连通度和边连通度都是 1。()