假定一个有向图的边集为{,, c,f, d,c, e,b, e,d},对该图进行拓扑排序得到的顶点序列为()

假定一个有向图的边集为{,,< c,f>,< d,c>,< e,b>,< e,d>},对该图进行拓扑排序得到的顶点序列为()


相关考题:

下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

如果一个图由点以及边组成,称之为()。A、链图B、连通图C、无向图D、有向图

一个控制流程图可以表示成一个组,它包括()。 A、图中所有结点集B、图中所有有向边集C、首结点D、堆区

设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A、abedfcB、acfebdC、aebdfcD、aedfcb

对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

已知一个有向图的边集为{,,, b,d, b,e, d,e},则由该图产生的一种可能的拓扑序列为()。A、a,b,c,d,eB、a,b,d,e,bC、a,c,b,e,dD、a,c,d,b,e

带方向的边和不带方向的边分别称为()。A、有向图B、无向图C、有向边D、无向边

若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

对于一个图G,若边集E(G)为有向边的集合,则该图为()。

假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , c,f, d,c, e,b, e,d},则出度为0的顶点个数为(),入度为1的顶点个数为()

对于一个图G,若边集合E(G)为无向边的集合,则称该图为()。

对于一个图G,若边集E(G)为无向边的集合,则该图为()。

对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。

设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

在实体类型及实体之间联系的表示方法上,层次模型采用__(1)__结构,网状模型采用__(2)__结构,关系模型则采用__(3)__结构。在搜索数据时,层次模型采用单向搜索法,网状模型采用__(4)__的方法,关系模型则采用__(5)__的方法。空白(1)处应选择()A、有向图B、连通图C、波特图D、卡诺图E、结点集F、边集G、二维表H、树

填空题假定一个有向图的顶点集为{a,b,c,d,e,f},边集为{, , , , , },则出度为0的顶点个数为(),入度为1的顶点个数为()

填空题对于一个图G,若边集合E(G)为有向边的集合,则称该图为()。

单选题设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。AabedfcBacfebdCabcedfDabcdef

填空题对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为()和()条。

填空题假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为()

多选题带方向的边和不带方向的边分别称为()。A有向图B无向图C有向边D无向边

填空题若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。

单选题已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为()。Aa,b,c,d,eBa,b,d,e,bCa,c,b,e,dDa,c,d,b,e

填空题对于一个图G,若边集E(G)为无向边的集合,则该图为()。

填空题对于一个图G,若边集E(G)为有向边的集合,则该图为()。

填空题对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点分别为()和()条。