以下关于图的说法正确的是______。 Ⅰ.一个有向图的邻接表和逆邻接表中的结点个
问题:
以下关于图的说法正确的是______。
Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
A.Ⅰ,Ⅱ
B.Ⅱ,Ⅲ
C.Ⅰ,Ⅲ
D.仅有Ⅱ
以下关于图的说法正确的是______。
Ⅰ.一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的
A.Ⅰ,Ⅱ
B.Ⅱ,Ⅲ
C.Ⅰ,Ⅲ
D.仅有Ⅱ