在有向图(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的所有邻居个数的一半
微信支付 
支付宝支付