[填空题]对于有向图，顶点V的度分为（）。

更多"对于有向图，顶点V的度分为（）。"的相关试题:

[填空题]有向图顶点V的度等于其（）之和。

[单项选择]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树

[单项选择]无向图中一个顶点的度是指图中（）。
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻接的顶点数
D. 与该顶点连通的顶点数

[填空题]顶点表示活动，边表示活动之间的先后关系的有向图为顶点活动网称为（）。

[单项选择]在有向图中每个顶点的度等于该顶点的( )。
A. 入度
B. 出度
C. 入度与出度之和
D. 入度与出度之差

[单项选择]已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V₁出发，不能得到的顶点序列是（）。
A. V₁V₂V₃V₅V₄
B. V₁V₃V₄V₅V₂
C. V₁V₂V₄V₅V₃
D. V₁V₄V₃V₅V₂

[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A. 一棵树
B. 有回路
C. 完全图
D. 连通图

[填空题]设无向图G的顶点数为n，图G最少有（）边。

[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2

[单项选择]设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中对于上述命题不成立的是　　Ⅰ．k=4 　　Ⅱ．k=5 　　Ⅲ．k=6 　　Ⅳ．k=7
A. Ⅱ和Ⅳ
B. 只有Ⅳ
C. Ⅰ、Ⅱ和Ⅳ
D. 全部

[填空题]从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

[单项选择]

设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？（）
Ⅰ．k=4 Ⅱ．k=5 Ⅲ．k=6 Ⅳ．k=7

A. Ⅱ和Ⅳ
B. 只有Ⅳ
C. Ⅰ、Ⅱ和Ⅳ
D. 全部

我来回答:

提交