任何无向图中结点间的连通关系是()。A、偏序关系B、等价关系C、相容关系D、拟序关系

题目
任何无向图中结点间的连通关系是()。

A、偏序关系

B、等价关系

C、相容关系

D、拟序关系

相似考题

1.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

2.（）在 n 个结点的无向图中，若为连通图，边数至少为 n-1。

3.图的生成树是指（）A．无向图中包含所有顶点的极小连通子图B．无向图中包含所有顶点的极大连通子图C．无向图中的连通分量D．无向图中的极大连通子图

4.在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。A．偏序B．反对称C．等价D．反传递

更多“任何无向图中结点间的连通关系是()。 ”相关问题

  • 第1题：

    （）在 n 个结点的无向图中，若边数大于 n-1,则该图必是连通图。


    B

  • 第2题：

    在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）


    B

  • 第3题：

    连通分量指的是（）

    A．无向图中的极小连通子图

    B．无向图中的极大连通子图

    C．有向图中的极小连通子图

    D．有向图中的极大连通子图


    D

  • 第4题：

    2、连通分量指的是（）

    A．无向图中的极小连通子图

    B．无向图中的极大连通子图

    C．有向图中的极小连通子图

    D．有向图中的极大连通子图


    错误

  • 第5题：

    关于图论中图的概念，以下叙述错误的是（）。

    A．图中的边可以是有向边，也可以是无向边

    B．图中的各条边上可以标注权

    C．结点数等于边数的连通图必含圈

    D．结点数等于边数的图必连通


    图中的点表示研究对象，边表示点与点之间的关系。

相关内容