• 2022-06-03
    连通图是指()。
    A: 用来表示物理实休或实物的图
    B: 由一些点和边构成的图
    C: 任何两点间都有边相连的图
    D: 任何两点间至少存在一条链的图
  • D

    内容

    • 0

      若无向图G是平凡图(一个点)或G中任意两点都连通的图,则称G是() A: 非连通图 B: 连通图 C: 平凡图 D: 补图

    • 1

      下列哪一种图不一定是树()。 A: 无回路的连通图 B: 有n个顶点n-1条边的连通图 C: 每对顶点间都有通路的图 D: 连通但删去一条边便不连通的图

    • 2

      下面哪一种图不一定是树 A: 连通但删去一条边则不连通的图 B: 无回路的连通图 C: 有n个结点n-1条边的连通图 D: 任意两个结点间都有通路的图

    • 3

      下面哪一种图不一定是树?()。 A: 无回路的连通图 B: 有n个结点n-1条边的连通图 C: 每对结点间都有通路的图 D: 连通但删去一条边则不连通的图

    • 4

      在下列条件中,哪一个不是判断一个图为树的充分必要条件? A: 图连通且无圈; B: 图连通且边数比点数少一个; C: 图连通且边数比点数少一个; D: 图中任意两点间都至少存在一条链。