首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（)A．1B．N/2C．N-1D．N

含N个顶点的连通图中的任意一条简单路径，其长度不可能超过()

A．1

B．N/2

C．N-1

D．N

答案

查看答案

发布时间：2020-09-17

更多“含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（)A．1B．N/2C．N-1D．N”相关的问题

第1题

在一个简单连通平面图中，如果它有n个顶点、m条边，且每一个区域至少由k条边围成（k≥3)，证明。

在一个简单连通平面图中，如果它有n个顶点、m条边，且每一个区域至少由k条边围成(k≥3)，证明。

点击查看答案

第2题

所有生成树具有以下共同特点（）

A.生成树的顶点个数与图的顶点个数相同

B.生成树是图的极小连通子图

C.生成树中任意两个顶点间的路径是唯一的

D.在生成树中再加一条边必然形成回路

点击查看答案

第3题

以下关于树的说法中，错误的是()。

A.一个无圈的连通图叫做树

B.任意两个顶点之间至少有一条链的图是树

C.在点数相同的连通图中，树的边数最少

D.树中不相邻两个点之间加上一条边，恰好得到一个圈

点击查看答案

第4题

设某强连通图中有n个顶点，则该强连通图中至少有n(n-1)条边。（）

点击查看答案

第5题

设某强连通图中有n个顶点，则该强连通图中至少有n条边。（）

点击查看答案

第6题

设某强连通图中有n个顶点，则该强连通图中至少有n+1条边。（）

点击查看答案

第7题

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

点击查看答案

第8题

在图的一条路径中，若一个顶点至多只经过一次，则该路径称为简单路径。()

点击查看答案

第9题

证明在有6个顶点，12条边的连通平面简单图中，每个区域用3条边围成。

点击查看答案

第10题

网络图中的最短路径应该是一条简单路径,即是一条和自身相交的路径。（)

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP