单项选择题
已知一个有向图的邻接矩阵表示,要删除所有从第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.不是出边 -
单项选择题
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
A.顶点序列
B.边序列
C.权值总和
D.边的条数
