• 2022-05-28
    若无向连通图中无回路,则其每条边均为割边。A.对B.错
  • 内容

    • 0

      在n个顶点的无向连通图中,若边数大于n-1,则该图必含有回路。

    • 1

      设n阶无向树T(n>;=2),以下说法正确的树 A: T连通且没有回路 B: T中每条边均为桥 C: 边数m=n-1 D: 至少有两片树叶。

    • 2

      若无向图中关联两个顶点的边多于1条,则称这些边为________.

    • 3

      下列无向图中,不一定是树的是( ). A: 顶点数比边数多1的连通图 B: 每对顶点之间都有通路的图 C: 无回路的连通图 D: 连通但删除一条边后则变成非连通图

    • 4

      已知无向树T,则T不具有的性质是。 A: T是最小连通图 B: T中每条边均是桥 C: T是最大无回路图 D: T的边数等于顶点数