若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()

题目

若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。()

相似考题

1.图中任意两点间（）相连，称此图为连通图。

2.图G中，若任何两点之间，至少有一条链，则称G是连通图，否则是不连通的。

3.19、任意两点间存在路的图称为连通图。

4.下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

更多“若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。() ”相关问题

  • 第1题：

    3、若非空开集 E 具有连通性,即 E 中任意两点之间都可用一条完全含于 E 的有限折线相连接,则称 E 为


    错误

  • 第2题：

    5、在下列条件中，哪一个不是判断一个图为树的充分必要条件？

    A．图连通且无圈；

    B．图连通且边数比点数少一个；

    C．图无圈且边数比点数少一个；

    D．图中任意两点间都至少存在一条链。


    图中任意两点间都至少存在一条链。

  • 第3题：

    图中任意两点之间都有一条简单链，则该图是一棵树。


    错误

  • 第4题：

    18、连通图是指（）。

    A．用来表示物理实体或实物的图

    B．由一些点和边构成的图

    C．任何两点间都有边相连的图

    D．任何两点间至少存在一条链的图


    D

  • 第5题：

    连通图是指（）。

    A．用来表示物理实体或实物的图

    B．由一些点和边构成的图

    C．任何两点间都有边相连的图

    D．任何两点间至少存在一条链的图


    C

相关内容