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

用一维数组G[]存储有4个顶点的无向图如下：G={0,1,0,1,1,0,0,0,1,0}，则顶点2和顶点0之间是有边的。()

[判断题]

用一维数组G[]存储有4个顶点的无向图如下：G={0,1,0,1,1,0,0,0,1,0}，则顶点2和顶点0之间是有边的。（)

提问人：网友zsx19951120 发布时间：2022-01-06

参考答案

查看官方参考答案

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

网友答案

查看全部（）

· 有1位网友选择对，占比100%

对错

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

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

安装简答题APP，拍照搜题省时又省心！

更多“用一维数组G[]存储有4个顶点的无向图如下：G={0,1,0…”相关的问题

第1题

设连通无向图G有k个奇度数的顶点，要使G变成欧拉图，在G中至少要加（）条边。

A、k

B、k/2

C、k-2

D、2k

点击查看答案

第2题

给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为( )。 6题图.png

6题图.png

A、V1,V2,V3,V4,V7,V6,V5

B、V1,V5,V4,V7,V6,V2,V3

C、V1,V5,V6,V4,V7,V2,V3

D、V1,V5,V4,V7,V6,V3,V2

点击查看答案

第3题

若一个无向图有10个顶点、2个连通分量，则这个图最多有__________条边。

点击查看答案

第4题

一个无向图G是一个二元组〈V，E〉,V代表( )

A、顶点集

B、边集

C、环

D、路径

点击查看答案

第5题

具有n个顶点的无向图最多有n(n-1)条边,最少有n-1条边。()、

此题为判断题(对，错)。

点击查看答案

第6题

本题给出二部图(bipartitegraph)的概念。设G=(V，E)是一类无向图，可以把它们的顶点划分为两个互不相交的子集A和B=V-A，并且这两个子集具有下列性质：

(a)A中任何两个顶点在G中都不是相互邻接的;(b)B中任何两个顶点在G中都不是相互邻接的。例如，图8-34就是二部图。对V(G)的一个划分可能是A=(0，3，4，6)和B=(1，2，5，7).

(1)试编写一个算法，判断图G是否是二部图。如果图G是二部图，则你的算法应当把项点划分成为具有上述性质的两个互不相交的子集A和B。证明：当用邻接表表示图G时，这个算法的复杂度可以做到O(n+e)。其中n是图G的顶点个数，e是边数。

(2)证明：任何-棵树都是二部图

(3)证明：当且仅当图G不包含奇数条边的回路时.它是二部图。

点击查看答案

第7题

无向图 G = (V, E) 的顶点着红或蓝色，使每一条边的一端为红色，一端为蓝色。则该图是二分图。

点击查看答案

第8题

7阶无向图G中有1个2度顶点、3个3度顶点、2个4度顶点、1个5度顶点，则G的边数为________。

点击查看答案

第9题

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中,边的条数为n(n-1)/2。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信