超星 - 平时作业5 - 查题吧

单选题

在有向图(Directed Graph)中,如果某一个顶点拥有箭头的边(弧)时,则称此顶点具有?

A. 入度分支
B. 出度分支
C. 路径
D. 以上皆非

单选题

一条路径,若其起点与终点在同一顶点时称为?

A. 简单路径
B. 简单回路
C. 相连路径
D. 平衡路径

单选题

若有n个顶点,则无向完全图共有几个边?

A. n
B. n(n-1)/2
C. n(n-1)
D. n^2

单选题

若有n个顶点,则有向完全图共有几个边?

A. n
B. n(n-1)/2
C. n(n-1)
D. n^2

单选题

若以邻接矩阵来表示图,则该矩阵第2行上所有元素数值的总和等于?

A. 图形上所有结点的个数
B. 图形上所有结点个数的一半
C. 结点2的所有邻居数量
D. 结点2的所有邻居个数的一半

单选题

在无向图中,采用邻接表,则结点数量为边数的关系为何?

A. 1倍
B. 2倍
C. 3倍
D. 4倍

单选题

在有向图中,采用邻接表,则结点数量为边数的关系为何?

A. 1倍
B. 2倍
C. 3倍
D. 4倍

2