首页 > 公务员考试

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

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

搜题

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

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

[单选题]

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

A.0．5

B.1

C.2

D.4

答案

查看答案

发布时间：2020-09-17

更多“在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．A．0．5B．1C．2D．4”相关的问题

第1题

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

A.2，1

B.1，2

C.1/2，1

D.1，1/2

点击查看答案

第2题

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

A.0．5

B.1

C.2

D.4

点击查看答案

第3题

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（)。

A、n

B、e

C、n+e

D、2e

点击查看答案

第4题

在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（)。

A.n

B.e

C.2n

D.2e

点击查看答案

第5题

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。

在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有（①)和（②)的边结点。

点击查看答案

第6题

用邻接矩阵A[n][n]存储有向图，其第i行的所有元素之和等于顶点i的()。

用邻接矩阵A[n][n]存储有向图，其第i行的所有元素之和等于顶点i的（)。

点击查看答案

第7题

对AOV网进行拓扑排序时，所有入度为0的顶点被链接称为一个（)结构。

A.堆栈

B.队列

C.数组

D.线性表

点击查看答案

第8题

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

点击查看答案

第9题

连通图的生成树包含了图中的所有顶点。（)

点击查看答案

第10题

一个长方体，从它的一个顶点出发的三条棱长分别是9cm，5cm，4cm，这个长方体的所有棱长之和是（）

A.72cm

B.54cm

C.36cm

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP