单选题
从邻接矩阵
A
B
C
D
【正确答案】
B
【答案解析】
A
B
C
D
【正确答案】
B
【答案解析】
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n个顶点的图,顶点序号依次为1,2,...,n,则G的邻接矩阵是n阶方阵,所以该图有3个顶点;如此图是有向图,则矩阵中非0元素个数即为弧的数目为4;如此图为无向图,则一条边会在矩阵中对应有两个非零元素出现,所以共有2条边。
提交答案
关闭