问题
-
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(
-
非空无向图的邻接矩阵是一个()。A.上三角矩阵B.零矩阵C.对角矩阵D.对称矩阵
-
一个图的邻接表表示中有奇数个边节点,则该图是()。A.无向图或有向图B.无向图C.有向图D.以上都
-
若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列()。A、存在B、不存在C、不
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。()
-
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列()。【中科院计算所