相关考题
-
单项选择题
任一个有向图的拓扑序列（）。
A.不存在
B.有一个
C.一定有多个
D.有一个或多个 -
单项选择题
已知一个有向图的邻接矩阵表示，要删除所有从第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的连通分量
