题目内容
(请给出正确答案)
[主观题]
拓扑邻接(名词解释)
答案
查看答案
第1题
存在于空间图形的同类元素之间的拓扑关系是()
A.拓扑邻接
B.拓扑关联
C.拓扑包含
D.以上三者
第3题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】
第5题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。