设某无向图的顶点个数为n,则该图最多( )条边;若将该图用邻接矩阵存储,则矩阵

最全题库2022-08-02  67

问题 设某无向图的顶点个数为n,则该图最多(  )条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(  )。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n

选项 A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n

答案 B

解析 此题考查数据结构中图的基本知识,无向图的每条边是无方向的,若一个无向图具有n个顶点,而每个顶点与其他n-1个顶点之间都有边,则称为无向完全图,显然,含有n个顶点的无向完全图共有n(n-1)除以2条边。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系,对于具有n个顶点的图,其邻接矩阵是一个n阶方阵,即形成一个n*n的矩阵,有边的地方用1表示,无边的地方用0表示。
转载请注明原文地址:https://tihaiku.com/congyezige/2427226.html

最新回复(0)