题2 题目 若图的邻接矩阵中主对角线上的元素皆为 0 , 其余元素全为 1 , 则该图一定 ( ). A. 是无向图 B. 是有向图 C. 是完全图 D. 不是带权图 分析 邻接矩阵的矩阵一定是实对称矩阵，也就是方阵，对角线上的元素全为 0 ，其余元素全为 1 ，主对角线上全0，是说明没有自环，而其余元素都互相连接 什么是完全图？ 完全图是每两个点之间都有边连接的图 解 C 除主对角线上的元素外, 其余元素全为 1 , 说明任意两个顶点之间都有边相连, 因此该图一定是完全图。