请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
A 图
B 深度优先搜索
C 广度优先搜索
D 拓扑排序
答案
更多“_________指的是从有向图G=（V，E)中得到一个顶点的线性序列，满足如果G包含边（u，v)，则在该序列中”相关的问题
第1题
设G为非平凡有向图，V(G)为G的结点集合，若对V(G)的任一非空子集S，G中起始结点在S中、终止结点在V(G)-S中的有向边至少有k条，则称G是k边连通的．求证：非平凡有向图G是强连通的充要条件为它是1边连通的．
第2题
以下图的叙述中，正确的是()。【华南理工大学2006一、1(2分)】
A．图与树的区别在于图的边数大于或等于顶点数
B．假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C．无向图的连通分量指无向图中的极大连通子图
D．图的遍历就是从图中某一顶点出发访遍图中其余顶点
第3题
已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。 若是，算法给出信息1；否则，给出信息0。
第5题
设G=(V，E)是无向连通图，若|V|=100，|E|=100，则从G中能找到几条回路？
第6题
已知无向图G=(V,E)，给出求图G的连通分量个数的算法。【哈尔滨工业大学2002九(9分)】【南京航空航天大学1995十一(10分)】
第8题
二部图(biparite graph)G=(V，E)是一个能将其结点集V分为两个不相交子集V1和V2= V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何两个结点在图G中也均不相邻。 (1)请各举一个结点个数为5的二部图和非二部图的例子。 (2)请用C或Pascal编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【浙江大学1998
第11题
