• 2021-04-14
    若连通无向简单图G中无圈,则每条边都是割边。
  • 正确

    内容

    • 0

      连通图G是一棵树当且仅当G中____。 (1) 有些边是割边 (2) 每条边都是割边 (3) 所有边都不是割边 (4) 图中存在一条欧拉路径

    • 1

      设G为n阶m条边的无向图,关于G有三个命题如下 (1)G连通且无回路 (2)G连通且m=n-1 (3)G中每条边都是桥 下列选项正确的是(  )

    • 2

      连通简单无向图有17条边,则该图至少有多少节点?

    • 3

      【单选题】如果无向图 G 中 __________,则称 G 是简单无向图 . A. 无回路 B. 无自环 C. 无多重边 D. 无自环且无多重边

    • 4

      若连通无向图G是(n,m)图,T是G的生成树,则基本割集有个,基本圈有个。