首页 > 计算机科学与技术

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

[单选题]

设G是n个顶点的无向简单图，则下列说法不正确的是()。

A.若G是欧拉图，则G中必有割边

B.若G是树，则其边数等于n-1

C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

查看答案

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

您可能会需要：

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

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

更多“设G是n个顶点的无向简单图，则下列说法不正确的是()。”相关的问题

第1题

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。A.nB.eC.2nD.2e

设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

A.n

B.e

C.2n

D.2e

点击查看答案

第2题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

第3题

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

点击查看答案

第4题

设G是有向简单图，其结点度数序列为(2，2，3，3)，入度序列为(0，0，2，3)。则结点的出度序列为()。

A.(2，2，3，3)

B.(2，2，1，0)

C.(2，2，0，0)

D.(1，1，0，0)

点击查看答案

第5题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。

A.G中有弧Vi，Vj

B.G中有一条从Vi到Vj的路径

C.G中没有Vi，Vj

D.G中有一条从Vj到Vi的路径

点击查看答案

第6题

设G为有n个节点的简单图，则有()。

A.∆(G)＜n

B.∆(G)≤n

C.∆(G)＞n

D.∆(G)≥n

点击查看答案

第7题

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

A.n+1

B.n(n-1)

C.n(n+1)

D.n

点击查看答案

第8题

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。()

若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。（)

A.正确

B.错误

点击查看答案

第9题

具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()

具有n（n0)个顶点的无向图最多含有n（n-1)/2条边。（)

A.正确

B.错误

点击查看答案

第10题

一个有n个顶点的无向图最多有()条边。

A.n(n-1)/2

B.n(n-1)

C.n

D.2n

点击查看答案

第11题

图结构中如果任意两个顶点之间都存在边，那么称之为（)。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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