【单选题】【消耗次数：1】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的先驱元集G -(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
参考答案：
复制
纠错
相关题目
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的闭邻域 N(v1) =
①
{v3, v4}；
②
{v2, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?}，则v1的后继元集G +(v1) =
①
{v3, v4}；
②
{v1, v3,v4}；
③
{v1, v2, v3, v4}；
④
{v2,v3}。
【单选题】
设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)}，则v2的邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?}，则v2的闭邻域 N(v2)为：
①
{v1, v2, v3}；
②
{v1, v3}；
③
{v1, v2, v3, v4, v5}；
④
{v2}。
【单选题】
已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7}，G的拓扑序列是（ ）。
①
V1,V3,V4,V6,V2,V5,V7
②
V1,V3,V2,V6,V4,V5,V7
③
V1,V3,V4,V5,V2,V6,V7
④
V1,V2,V5,V3,V4,V6,V7
【单选题】
运行以下程序，从键盘上输入china#
#includevoid main()
{
int v1=0,v2=0;
char ch;
while((ch=getchar())!=#)
switch(ch)
{
case a:
case h:
default: v1++;
case 0:v2++;
}
printf(%d,%d\n,v1,v2);
}
运行结果（ ）。
①
2,2
②
3,3
③
4,4
④
5,5
随机题目
【单选题】
爱国主义在不同的历史时代和文化背景下，有着不同的内涵。在我国新民主主义革命时期，爱国主义主要表现在致力于推翻帝国主义、封建主义和官僚资本主义的反动统治，把黑暗的旧中国改造成光明的新中国。在现阶段，爱国主义主要表现在献身于建设和保卫社会主义现代化事业，献身于促进祖国统一大业。这体现了（ ）。
①
爱国主义是历史的、抽象的
②
爱国主义是历史的、具体的
③
爱国主义是客观的、抽象的
④
爱国主义是主观的、具体的
【单选题】
当代青年承担的历史使命是( )。
①
实现和建设共产主义的历史使命
②
继往开来，建设中国特色社会主义，勇于创新，实现中华民族伟大复兴的历史使命
③
建立“民主社会主义”的历史使命
④
使一部分人富起来的历史使命