答题翼 > 问答 > 大学专科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．G'为G的子图 B．G'为G的连通分量

C．G'为G的极小连通子图且V'=V D．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中无()的回路。

答案解析
设无向图G=(V E)和G’=(V’ E’) 如果G’是G的生成树则下面说法中错误的是 ()。A.G’是G的子图B.G’是G

答案解析