首页 > 物流管理> 运筹学

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

[单选题]

若图G中没有平行边，则称图G为()。

A.简单图

B.完备图

C.基本图

D.欧拉图

查看答案

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

您可能会需要：

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

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

更多“若图G中没有平行边，则称图G为()。”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

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

A.G中有弧Vi，Vj

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

C.G中没有Vi，Vj

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

点击查看答案

第3题

已知图G的相邻矩阵为

，则G有()。

A.5点，8边

B.6点，7边

C.5点，7边

D.6点，8边

点击查看答案

第4题

图的结构通常表示为：G（V,E)，其中，E是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第5题

设无向图G中有n个顶点，则该无向图的最小生成树上有()条边。

A.n-1

B.n

C.2n-1

D.2n

点击查看答案

第6题

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。()

在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（)

A.错误

B.正确

点击查看答案

第7题

在一个带权连通图G中，权值最小的边一定包含在G的

A.深度优先生成森林中

B.深度优先生成树中

C.最小生成树中

D.广度优先生成树中

点击查看答案

第8题

若 f*为满足下列条件的流：Valf*=max{Valf |f 为 G 的一个流}，则称 f*为 G 的()

A.最小值

B. 最大值

C. 最大流

D. 最小流

点击查看答案

第9题

简单图G(V，E)是树图，有n个点和恰好(n-1)条边。()

简单图G（V，E)是树图，有n个点和恰好（n-1)条边。（)

A.错误

B.正确

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

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

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

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

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