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

题目

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

相似考题

1.在连通图G中的一个子图,称为图G的树的条件是().A、该子图包含图G的所有节点B、该子图不构成回路C、该子图可以构成回路D、该子图是连通的

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

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

4.连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图

参考答案和解析
至少有一条链
更多“19、任意两点间存在路的图称为连通图。”相关问题

  • 第1题：

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


    正确答案:对

  • 第2题：

    以下关于树、点数、线数的叙述中，不正确的是（）

    • A、树的点数为线数加1
    • B、树的任意两点间只有一条路
    • C、图的点数大于线数
    • D、任何不连通图都不是树

    正确答案:C

  • 第3题：

    在图论中，如果所有的点都可通过相互间的连线而连通，则这种图形称之为（）

    • A、连通图
    • B、不连通图
    • C、树图
    • D、最短路线图

    正确答案:A

  • 第4题：

    连通且不含圈的无向图，称为（）。

    • A、道路
    • B、连通图
    • C、树
    • D、链

    正确答案:C

  • 第5题：

    有向图的极大强连通子图称为（）


    正确答案:有向图的强连通分量

  • 第6题：

    任意两点间的电位差称为两点的电流。


    正确答案:错误

  • 第7题：

    以下关于最小部分树的陈述不正确的是（）。

    • A、点数等于边数加1的图
    • B、任意两点之间的距离为最短的图
    • C、无圈的图
    • D、连通的图

    正确答案:B

  • 第8题：

    电路中任意两点间的（）称为这两点间的电压。


    正确答案:电位差

  • 第9题：

    单选题
    四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。
    A

    树

    B

    任意两点之间有线相连的图

    C

    任意两点之间用带箭头的线相连的图

    D

    连通图


    正确答案： B
    解析： 暂无解析

  • 第10题：

    填空题
    有向图的极大强连通子图称为（）

    正确答案： 有向图的强连通分量
    解析： 暂无解析

  • 第11题：

    填空题
    电场内任意两点间的（），称为两点间的电压。

    正确答案： 电位差
    解析： 暂无解析

  • 第12题：

    单选题
    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
    A

    非连通图

    B

    强连通图

    C

    连通图

    D

    完全图


    正确答案： A
    解析： 暂无解析

  • 第13题：

    以下叙述中,不正确的是() 。

    A.树的点数为线数加 1

    B.树的任意两点间只有一条路

    C.图的点数大于线数

    D.任何不连通图都不是树


    正确答案:C

  • 第14题：

    若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。

    • A、非连通图
    • B、强连通图
    • C、连通图
    • D、完全图

    正确答案:C

  • 第15题：

    四个棋手单循环比赛，采用三局两胜制必须决出胜负，如果以棋手为节点，用图来表示比赛结果，则是个（）。

    • A、树
    • B、任意两点之间有线相连的图
    • C、任意两点之间用带箭头的线相连的图
    • D、连通图

    正确答案:C

  • 第16题：

    连通图是指（）。

    • A、用来表示物理实休或实物的图
    • B、由一些点和边构成的图
    • C、任何两点间都有边相连的图
    • D、任何两点间至少存在一条链的图

    正确答案:D

  • 第17题：

    电场内任意两点间的（），称为两点间的电压。


    正确答案:电位差

  • 第18题：

    通过球心投影不能做的是（）。

    • A、求两点的最短球面距离
    • B、编制航海（航空）图
    • C、任意两点间的等角航线
    • D、任意两点问的大圆航线

    正确答案:C

  • 第19题：

    在电路中，任意两点间的电位差称为这两点间的（）。


    正确答案:电压

  • 第20题：

    单选题
    以下关于树、点数、线数的叙述中，不正确的是（）
    A

    树的点数为线数加1

    B

    树的任意两点间只有一条路

    C

    图的点数大于线数

    D

    任何不连通图都不是树


    正确答案： B
    解析： 暂无解析

  • 第21题：

    单选题
    通过球心投影不能做的是（）。
    A

    求两点的最短球面距离

    B

    编制航海（航空）图

    C

    任意两点间的等角航线

    D

    任意两点问的大圆航线


    正确答案： A
    解析： 暂无解析

  • 第22题：

    单选题
    连通且不含圈的无向图，称为（）。
    A

    道路

    B

    连通图

    C

    树

    D

    链


    正确答案： B
    解析： 暂无解析

  • 第23题：

    单选题
    以下关于最小部分树的陈述不正确的是（）。
    A

    点数等于边数加1的图

    B

    任意两点之间的距离为最短的图

    C

    无圈的图

    D

    连通的图


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    连通图是指（）。
    A

    用来表示物理实休或实物的图

    B

    由一些点和边构成的图

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

相关内容