首页 > 外语类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

若无向图G中恰有两个奇度顶点，证明：这两个奇度顶点必然连通。

答案

查看答案

发布时间：2022-08-13

更多“若无向图G中恰有两个奇度顶点，证明：这两个奇度顶点必然连通。”相关的问题

第1题

若无向简单图G有2n个顶点，每个顶点的度数至少为n证明此图是连通图。

点击查看答案

第2题

对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思

想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。

点击查看答案

第3题

对于下面两个图，分别求：（1)每个顶点的度，有向图还要求入度和出度。（2)给出一条从V0到V3的简单路径。（

对于下面两个图，分别求：

(1)每个顶点的度，有向图还要求入度和出度。

(2)给出一条从V₀到V₃的简单路径。

(3)给出图的邻接矩阵。

(4)给出图的邻接表。

点击查看答案

第4题

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。（)

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )

点击查看答案

第5题

有向图G以邻接链表存储，写一算法利用深度优先搜索判断图G中，从顶点i到顶点j是否有路径存在。

点击查看答案

第6题

设G是有p个顶点q条边的(简单)无向图，且G中每个顶点的度数不是k就是k+1，则G中度为k的顶点的个数是多少()。

A.p/2

B.p(k+1)-2q

C.pk

D.p(p+1)

点击查看答案

第7题

修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：

A.拓扑有序序列

B.逆拓扑有序序列

C.广度优先搜索序列

D.深度优先搜索序列

点击查看答案

第8题

以下有关完全图的叙述中，不正确的是_________。A．在完全图中，任意两个顶点之间均有边相连B．含有n

以下有关完全图的叙述中，不正确的是_________。

A．在完全图中，任意两个顶点之间均有边相连

B．含有n个顶点的完全图具有n(n一1)条边

C．完全图是无向图

D．完全图是有向图

点击查看答案

第9题

对于无向图的邻接矩阵，顶点vi的度是______。对于有向图的邻接矩阵，顶点vi的出度为______，顶点vi的入度为____

对于无向图的邻接矩阵，顶点v_i的度是______。对于有向图的邻接矩阵，顶点v_i的出度为______，顶点v_i的入度为______。

点击查看答案

第10题

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）此题为判断题(对，错)。

点击查看答案

第11题

数T的任两顶点间恰有一条初等链。（)

数T的任两顶点间恰有一条初等链。()

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

期货从业资格证考试通过率基金从业资格证成绩保留几年基金从业资格证一次可以考几门 2024年上半年银行从业资格考试成绩查询入口在哪儿？2024年上半年初级银行职业资格打印准考证时间：5月27日9:00起银行初级职业资格考试科目内容期货从业资格考试怎么备考期货从业资格证报考要求基金从业资格证取得条件基金从业有几个科目

下载APP

关注公众号

TOP