相关考题
-
单项选择题
已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A.将邻接矩阵的第i行删除
B.将邻接矩阵的第i行元素全部置为0
C.将邻接矩阵的第i列删除
D.将邻接矩阵的第i列元素全部置为0 -
单项选择题
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V2属于V1，E2属于E1，则称（）。
A.G1是G2的子图
B.G2是G1的子图
C.G1是G2的连通分量
D.G2是G1的连通分量 -
单项选择题
在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A.入边
B.出边
C.入边和出边
D.不是出边
