设有无向图G=（V,E)和G'=（V',E')，如G'为G的生成树，则下面不正确的说法是（)。 A．G'为G

设无向图G有n个顶点和e条边，每个顶点Vi的度为di（1≤i≤n>，则e=__________。【福州大学1998二、2（2

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

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

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

设V和E分别为无向连通图G的点割集和边割集 下面的说法中正确的是()。Ⅰ.G-E的连通分支数p(G-E)

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