下图的邻接矩阵表示为( )(行列均以 A、B、C、D、E 为序);若某无向图

admin2022-08-02  40

问题 下图的邻接矩阵表示为(  )(行列均以 A、B、C、D、E  为序);若某无向图具 有 10 个顶点,则其完全图应包含(  )条边。A.10B.20C.45D.90

选项 A.10
B.20
C.45
D.90

答案 C

解析 本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,(39)的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边 (i,j)与(j,i)是指同一条边,在有向图中, <i,j>与<j,i>是两条不同的弧。若完全无向图具有 10 个顶点,则边的数目为 10*9/2=45。
转载请注明原文地址:https://tihaiku.com/congyezige/2426823.html

最新回复(0)