当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


设V"和E"分别为无向连通图G的点割集和边割集,下面的说法中正确的是()。

Ⅰ.G-E"的连通分支数p(G-E")=2

Ⅱ.G-V"的连通分支数p(G-V")一定等于G-E"的连通分支数p(G-E")

Ⅲ.G-V"的连通分支数p(G-V")≥2

A.Ⅰ和Ⅱ

B.Ⅰ和Ⅲ

C.Ⅱ

D.没有

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 若无向图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中有n个顶点e条边 则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n eB

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

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