单项选择题
A.将邻接矩阵的第i行删除 B.将邻接矩阵的第i行元素全部置为0 C.将邻接矩阵的第i列删除 D.将邻接矩阵的第i列元素全部置为0
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V2属于V1,E2属于E1,则称()。A.G1是G2...
单项选择题设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.不是出边
单项选择题在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。
A.入边 B.出边 C.入边和出边 D.不是出边
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。A.顶点序列B.边序列C.权值总和D.边的条数
单项选择题在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
A.顶点序列 B.边序列 C.权值总和 D.边的条数