若无向图G中恰有两个奇度顶点 证明:这两个奇度顶点必然连通。

● 若无向连通图 G 具有 n个顶点，则以下关于图 G的叙述中，错误的是（43）。 （43）A.G 的边数一定多于

若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有

若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

若无向图G=(V E)中含有7个顶点 要保证图G在任何情况下都是连通的 则需要的边数最少是( )。【201