试题题干
设图的邻接矩阵为
，则该图为（ ）
参考答案
正确答案：
试题解析
完全图分为有向图和无向图。
无向图的邻接矩阵是一个对阵矩阵。本题中邻接矩阵不是对阵矩阵（如0行1列是1，1行0列不是1），故排除B和D。
对于有向图来说，如果图中任意一对顶点 Vi 和 Vj (其中 i≠j) 都有顶点Vi 到顶点 Vj 的路径， 也有从Vj 到 Vi 的路径， 即两个顶点间双向连通， 那么称该有向图是强连通图。
本题中无双向连通，故本题中的邻接矩阵为有向图。故本题选A。