若图的邻接矩阵中主对角线上的元素皆为0，其余元素全为1，则可以断定该图一定（ ）。

Question

A.是无向图
B.是有向图
C.是完全图
D.不是带权图

Answer 1

【答案】：C
除主对角线上的元素，其余元素全为1，则说明任意两个顶点之间都有边相连，则该图一定是完全图。