若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）
题目
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={
相似考题
更多“若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，”相关问题
-
第1题：
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称()。A、G1是G2的子图
B、G1是G2的连通分量
参考答案：A
-
第2题：
已知函数f的原型是“voidf(int*x，int＆y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是（ ）。
A.f(v1，v2)
B.t(v1，＆v2)
C.f(＆v1，v2)
D.f(＆v1，&v2)；
正确答案：B
B。【解析】voidf(int*X，int＆。y)；第一个参数需要取值，第二个参数需要取地址，所以为v1为取值，＆Lv2为取址。 -
第3题：
已知函数f的原形是void f(int * a,long &B);，变量v1、v2的定义是： int v1;long v2； 下列调用语句中正确的是
A．f(v1,&v2)；
B．f(v1,v2)；
C．f(&v1,&v2)；
D．f(&v1,v2)；
正确答案：D
解析：* a是指针变量，对指针变量的引用应加&。 -
第4题：
设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。
A．
B．
C．
D．
正确答案：B
-
第5题：
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。
A．2
B．3
C．4
D．5
正确答案：C
解析：C中各点的度如下：dG(v1)=3，dG(v2)=4，dG(v3)=3，dG(v4)=3，dG(v5)=1，dG(v6)=0。奇数度顶点的个数为4。 -
第6题：
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。
A.无向图
B.有向图
C.完全图
D.强连通图答案：B解析：
-
第7题：
设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。
- A、G1是G2的子图
- B、G2是G1的子图
- C、G1是G2的连通分量
- D、G2是G1的连通分量
正确答案:A -
第8题：
已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
正确答案:深度遍历 -
第9题：
问答题若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）正确答案： G的拓扑序列有3个，分别是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。解析： 暂无解析 -
第10题：
问答题已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。正确答案： V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。解析： 暂无解析 -
第11题：
填空题已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。正确答案： 深度遍历解析： 暂无解析 -
第12题：
单选题已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。AV1，V3，V4，V6，V2，V5，V7
BV1，V3，V2，V6，V4，V5，V7
CV1，V3，V4，V5，V2，V6，V7
DV1，V2，V5，V3，V4，V6，V7
正确答案： C解析： 暂无解析 -
第13题：
已知函数fun的原型是“void fun(int *x, int &y);”,变量v1、v2的定义是“int v1, v2; ”,则下列选项中,对函数fun调用正确的是( )。A. fun(v1,&v2);
B.fun(v1,v2);
C.fun(&v1,v2);
D.fun(&v1,&v2);
参考答案：D
-
第14题：
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。
A．V3，V1，V4，V5，V2，V6
B．V3，V4，V1，V5，V2，V6
C．V1，V3，V4，V5，V2，V6
D．V1，V4，V3，V5，V2，V6
正确答案：A
解析：按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。 -
第15题：
若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（ ）。
A)v0=7，v1=4，v2=7
B)v0=8，v1=4，v2=8
C)v0=11，v1=4，v2=11
D)v0=13，V1=4，V2=12
正确答案：D
本题考查的是switch语句的应用。分析程序，do-while语句是先执行do后面的语句再判断是否符合while的条件。v2=1；语句无论读入的是什么字母(包括回车符)，此语句都要执行，语句default：v0=1；亦是如此；而语句case'U'：v1=1；只有在读入的字母是'a'、'A'、'e'、'E'、'i'、'I'、'o'、'O'、'u'、'U'时才会执行。 -
第16题：
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
A．V1，V2，V3，V4，V5，V6，V7，V8
B．V1，V2，V3，V8，V4，V5，V6，V7
C．V1，V2，V3，V8，V4，V5，V7，V6
D．V1，V2，V3，V8，V5，V7，V4，V6
正确答案：D
-
第17题：
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（ ）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（请作答此空）。
A.v0、v1、v2、v3、v4、v5
B.v0、v2、v4、 v5、v1、v3
C.v0、v1、v3、v5、v2、v4
D.v0、v2、v4、v3、v5、v1答案：A解析：
-
第18题：
最初可松性系数Ks=V2/V1，其中，V1是（）的体积，V2是（）的体积。
正确答案:原土，松土 -
第19题：
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={< V1，V2>，< V1，V3>，< V1，V4>，< V2，V5>，< V3，V5>，< V3，V6>，< V4，V6>，< V5，V7>，< V6，V7>}，G的拓扑序列是（）。
- A、V1，V3，V4，V6，V2，V5，V7
- B、V1，V3，V2，V6，V4，V5，V7
- C、V1，V3，V4，V5，V2，V6，V7
- D、V1，V2，V5，V3，V4，V6，V7
正确答案:A -
第20题：
已知无向图G描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 写出每个顶点的度。
正确答案:V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。 -
第21题：
问答题有一碱液，可能是NaOH、Na2CO3、NaHCO3或其中两者的混合物。今用盐酸滴定，以酚酞为指示剂时消耗HCl的体积为V1，加入甲基橙，继续用盐酸滴定又消耗HCl的体积为V2。当出现下列情况时，溶液各由哪些物质组成？ ①V1＞V2＞0； ②V2＞V1＞0； ③V1=V2； ④V1=0，V2＞0； ⑤V1＞0，V2=0正确答案： ①NaOH+Na2CO3；
②Na2CO3+NaHCO3；
③Na2CO3；
④NaHCO3；
⑤NaOH解析： 暂无解析 -
第22题：
单选题设G1=（V1，E1）和G2=（V2，E2）为两个图，如果V1V2，E1E2则称（）。AG1是G2的子图
BG2是G1的子图
CG1是G2的连通分量
DG2是G1的连通分量
正确答案： A解析： 暂无解析 -
第23题：
填空题最初可松性系数Ks=V2/V1，其中，V1是（）的体积，V2是（）的体积。正确答案： 原土，松土解析： 暂无解析