邻接矩阵一定为对称矩阵的图是? 有向图 带权有向图 有向图或无向图 无向图
答案:C
无向图的邻接矩阵一定是对称的,因为任意两个结点之间如果有连接,则连接是对等的
有向图的邻接矩阵有可能是对称矩阵,假设任意两个结点之间如果有连接就是双向连接,这种情况下邻接矩阵就是对称矩阵