（ ）4．如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是()
A.有向完全图 B.连通图
C.强连通图 D.有向无环图
有向无环图。
对于一个有向图的邻接矩阵，对角线上的元素表示节点自身的关系，一般来说应该为0。如果是一个上三角矩阵，说明只有部分节点之间存在有向边，而且没有任何环路。因此，这个图就是一个有向无环图。
方案来自 梦想橡皮擦 狂飙组基于 GPT 编写的 “程秘”
答案是B.连通图。
对角线元素均为零的上三角矩阵表示该图是无向图，因为对于每个顶点i，如果存在i到j的边，则必然存在j到i的边，因此邻接矩阵是对称的，上下三角元素相等。因为对角线元素都为0，所以没有自环。由于邻接矩阵的上三角元素表示的是有向边，因此该图是一个无向图，且上三角矩阵的对角线元素均为零，说明该图没有重边，即每条边只出现一次。当且仅当该图是连通图时，该图满足对角线元素均为零的上三角矩阵。因此，该图是一个连通图。