首页 > 职业技能鉴定

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

[单选题]

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

A.n(n-1)

B.n+1

C.n

D.n(n+1)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设某强连通图中有n个顶点，则该强连通图中至少有（）条边。”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

N个顶点的无向图，若边数大于2N，则该图必是连通图。（)

点击查看答案

第5题

设|v|＞1,G=＜A,E＞是强连通图,当且仅当（).

A.G中至少有一条通路

B.G中至少有一条回路

C.G中有通过每个结点至少二次的通路

D.G中有通过每个结点至少一次的回路

点击查看答案

第6题

设一个连通图有8个点，16条边，则该图中不在其支撑树的边数为()。

A.7

B.8

C.9

D.10

点击查看答案

第7题

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ()。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

点击查看答案

第8题

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k（k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

点击查看答案

第9题

含n个顶点的无向连通图中最多含有____条边．

点击查看答案

第10题

连通图的生成树包含了图中的所有顶点。（)

点击查看答案

第11题

McCabe环路复杂度的计算可以通过()方法获得。

A.环路复杂性计算连通区法，靠计算有向退化图中的连通区的个数计算环路复杂度

B.判定条件计算法：从退化图中的判定个数计算环路复杂度。V(G)=判定条件个数+1

C.V(G)=m-n+1说明：V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数

D.V(G)=m-n+p说明：V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数;根据图论有向图G强连通分量p，添加图G中强连通分量后，p值为2

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）