首页 > 大学本科> 教育学

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

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

搜题

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

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

[单选题]

无向图中一个顶点的度是指图中（)。

A.通过该顶点的简单路径数

B.通过该顶点的环数

C.与该顶点相邻接的顶点数

D.与该顶点连通的顶点数

答案

查看答案

发布时间：2022-07-09

更多“无向图中一个顶点的度是指图中()。”相关的问题

第1题

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的

度的方法是________。

点击查看答案

第2题

在一个有向图中所有顶点的入度之和等于出度之和的（)倍。

在一个有向图中所有顶点的入度之和等于出度之和的()倍。

A.1／2

B.1

C.2

D.4

点击查看答案

第3题

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的( )倍。

A.1/2

B.1

C.2

D.4

点击查看答案

第4题

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( )倍。

A.1/2

B.1

C.2

D.3

点击查看答案

第5题

在一个有n个顶点的无向完全图中，包含______条边，在一个有n个顶点的有向完全图中，包含______条弧。

点击查看答案

第6题

在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。

A.n

B.n+1

C.n-1

D.n/2

点击查看答案

第7题

在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。

A.1/2

B.1

C.2

D.4

点击查看答案

第8题

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

A.0．5

B.1

C.2

D.4

点击查看答案

第9题

设图G是n阶无向简单图，且是欧拉图，图中各顶点的度数最多为4度，顶点数n和边数m满足条件2n=m+3。请画出符合题

设条件的6阶图、7阶图和8阶图各一个。

点击查看答案

第10题

在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。A．1／2B．1C．2D．3

在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。

A．1／2

B．1

C．2

D．3

点击查看答案

第11题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

期货从业资格考试具体时间安排基金从业资格考试都考什么报名时间银行从业期货从业资格证要考什么基金从业资格证有几科银行从业资格证可以考几科专业期货从业资格证什么用基金从业资格证三科都要考吗 2024年浙江银行从业资格报名官网入口期货从业资格考试可以带笔吗

下载APP

关注公众号

TOP