若以邻接矩阵来表示图,则该矩阵第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. 拓朴排序不具有唯一性
下列对于n个顶点的图与其对应的最小成本生成树的说法何者错误？
A. 最小成本生成树的边总成本必最小
B. 最小成本生成树具有n-1个边
C. 一定存在具有n-1个边的生成树
D. 可应用在道路铺设与网络线的铺设
微信支付 
支付宝支付