设图的邻接矩阵 A 如下所示。各顶点的度依次是()
A. 1,2,1,2 B. 2,2,1,1
C. 3,4,2,3 D. 4,4,2,2
参考答案:C
答案解析:各顶...
用户登录可进行刷题及查看答案
答案解析:各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
本题考察度的定义:某顶点的度为以该顶点为端点的边的数目。
我们将顶点依次编号为 1,2,3,4 。
方法一:观察邻接矩阵
顶点 1 的度为包含 1 为端点的边数,即第一行和第一列非零元素的个数。
顶点 2 的度为包含 2 为端点的边数,即第二行和第二列非零元素的个数。
顶点 3 的度为包含 3 为端点的边数,即第三行和第三列非零元素的个数。
顶点 4 的度为包含 4 为端点的边数,即第四行和第四列非零元素的个数。
本题选C。
方法二:画出有向图
登录后提交答案
暂无评论,来抢沙发