试证明:对于一个无向图G=(V E) 若G中各顶点的度均大于或等于2 则G中必有回路。

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

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

设G=（V E)是无向连通图 若|V|=100 |E|=100 则从G中能找到几条回路？

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

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

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