请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
拓扑信息是指一个物体的拓扑元素(顶点、边和表面)的个数、类型以及它们之间的关系，根据这些信息可以确定物体表面的邻接关系。()
答案
更多“拓扑信息是指一个物体的拓扑元素（顶点、边和表面)的个数、类型以及它们之间的关系，根据这些信息”相关的问题
第2题
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
A 图
B 深度优先搜索
C 广度优先搜索
D 拓扑排序
第4题
A.O(loge)
B.O(en)
C.O(elogn)
D.O(n+e)
第8题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法，请写一算法，检查任意给定序列v1，v2，…，vn，(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息是1，否则，给出信息0。【北京航空航天大学2005三(10分)】
第11题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
