首页 > 职业技能鉴定

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

[主观题]

在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重为[1，10]上随机整数的边，首先生成该

图。然后求解下列问题

在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重为[1，10]上随机整数的边，首先生成该

查看答案

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

您可能会需要：

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

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

更多“在10个顶点的无向图中，每对顶点之间以概率0.6存在一条权重…”相关的问题

第1题

在无向图中，所有顶点的度数之和是所有边数的【】倍．

A.0．5

B.1

C.2

D.4

点击查看答案

第2题

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

点击查看答案

第3题

无向图中所有顶点的度数之和等于所有边数（)倍，有向图中所有顶点的入度之和等于所有顶点出度之和的（)倍。

A.2，1

B.1，2

C.1/2，1

D.1，1/2

点击查看答案

第4题

在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．

A.0．5

B.1

C.2

D.4

点击查看答案

第5题

设有一个带权有向图G，编写一个算法，用深度优先搜索方法对该图中所有顶点.

点击查看答案

第6题

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ(v)含( )个元素。

设v为n阶有向完全图中的任意一个顶点，则v的先驱元集Γ（v)含（)个元素。

点击查看答案

第7题

在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是(①).对于如

在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（①).对于如

图8-42(a)所示的带权有向图，从顶点1到顶点5的最短路径为(②).

A、非零

B、非整

C、非负

D、非正

点击查看答案

第8题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第9题

一个n个顶点的连通无向图，其边的个数至少为【】

A.n-l

B.n

C.n+l

D.nlogn

点击查看答案

第10题

设无向图中有6条边,3度与5度顶点各一个,其余的都是2度顶点,问该图有几个顶点？

点击查看答案

第11题

设G是有11个顶点或更多顶点组成的无向简单图，证明G或其补G是非平面图。

点击查看答案

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

湘ICP备20011576号-2 营业执照

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

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