设G是简单无向图 试证明G有生成树当且仅当G连通．

设G是有p个顶点q条边的（简单)无向图，且G中每个顶点的度数不是k就是k＋1，则G中度为k的顶点的个

设无向图G中顶点数为n，图G最多（)有条边。

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

无向图G=（V E)是（7 28)图（即n=7 m=28) 问G是简单图还是多重图？说明理由．

无向图G=(V E)是(7 28)图(即n=7 m=28) 问G是简单图还是多重图?说明理由.

一个无向图G=(V E)是二部图 当且仅当G中无()的回路。