下图的邻接矩阵表示为(39)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。
单选题
(39)
A
B
C
D
【正确答案】
C
【答案解析】
解析:本题考查数据结构基础知识。图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(ij)与(j,i)是指同一条边,在有向图中,<i,j与<j,i>是两条不同的弧。若完全无向图具有10个顶点,则边的数目为10*9/2=45。
单选题
(40)
A、
10
B、
20
C、
45
D、
90
【正确答案】
C
【答案解析】
提交答案
关闭