题目内容

若有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倍

下列对于拓朴排序说法何者错误?

A. 用顶点表示活动,故称为AOV网
B. 起点与终点只能各有一个
C. 用弧表示活动之间的优先关系
D. 拓朴排序不具有唯一性