【单选题】【消耗次数:1】
已知有向图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
参考答案:
复制
纠错
相关题目
【单选题】 设无向图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}。
【单选题】 设有向图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}。
【单选题】 设有向图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}。
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图2所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图3所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 运行以下程序,从键盘上输入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
随机题目
【多选题】 党在社会主义初级阶段基本路线的主要内容是()。
①  A.以经济建设为中心
②  B.以精神文明建设为动力
③  C.坚持四项基本原则
④  D.坚持改革开放
【多选题】 1947年2月至6月,中国人民解放军粉碎了国民党军队()。
①  A.对陕甘宁边区的重点进攻
②  B.对东北解放区的重点进攻
③  C.对中原解放区的重点进攻
④  D.对山东解放区的重点进攻
【多选题】 建国后中国农村生产关系的四次调整包括()
①  A土地改革
②  B农业合作化
③  C人民公社化
④  D家庭联产承包责任制
【多选题】 总结改革开放的成功经验,把改革开放推向前进,必须()
①  A始终坚持改革开放的正确方向
②  B坚持正确的方法论,在不断实践探索中推进改革
③  C坚持全面改革,在各项改革协同配合中推进
④  D坚持尊重人民首创精神,坚持在党的领导下推进
【多选题】 领导和团结全国各族人民,以经济建设为中心,坚持四项基本原则,坚持改革开放,自力更生,艰苦创业,为把我国建设成为富强( )的社会主义现代化强国而奋斗。
①  A民主
②  B文明
③  C和谐
④  D美丽
【多选题】 实施乡村振兴战略。______问题是关系国计民生的根本性问题,必须始终把解决好“三农”问题作为全党工作重中之重
①  A.农业
②  B.农村
③  C.农民
④  D.农田
【多选题】 保持香港、澳门长期繁荣稳定,必须全面准确贯彻____的方针
①  A.“一国两制”
②  B.“港人治港”
③  C.“澳人治澳”
④  D.高度自治
【单选题】 近代以来,中华民族面对着两大历史任务:一个是();一个是实现国家繁荣富强和人民共同富裕。
①  A.反对帝国主义
②  B.反对封建主义
③  C.求得民族独立和人民解放
④  D.实现民族复兴
【单选题】 (),构成新时代坚持和发展中国特色社会主义的基本方略。
①  A.十个方面
②  B.十二个方面
③  C.十四个方面
④  D.十六个方面
【单选题】 弘扬马克思主义学风,推进“两学一做”学习教育常态化制度化,以()为重点。
①  A.全体党员
②  B.科级以上干部
③  C.县级以上领导干部
④  D.市厅级以上领导干部?