【单选题】【消耗次数: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
随机题目
【多选题】 “四个全面”是新的时代条件下坚持和发展中国特色社会主义的战略布局。即全面建设社会主义现代化国家、()、()、()。
①  全面依法执政
②  全面深化改革
③  全面依法治国
④  全面从严治党
【多选题】 我们始终要坚持中国特色社会主义()、()、()、文化自信。
①  坚定信念
②  道路自信
③  理论自信
④  制度自信
【判断题】 民主是创造人民美好幸福生活的政治保障。 ( )
①  正确
②  错误
【单选题】 我国是工人阶级领导的、以()人民民主专政的社会主义国家,国家一切权力属于人民。
①  工农联盟为基础的
②  工人联盟为基础的
③  农民联盟为基础的
④  以军民联盟为基础的
【多选题】 坚持和发展新时代中国特色社会主义,必须统筹推进()、()、()、社会建设、生态文明建设“五位一体”总体布局。
①  经济建设
②  政治建设
③  文化建设
④  物质建设
【多选题】 建设社会主义政治文明,必须坚持党的领导、人民当家作主、依法治国的有机统一,这是因为( )。
①  中国共产党的领导是人民当家作主和依法治国的根本保证
②  人民当家作主是社会主义民主政治的本质和核心要求
③  依法治国是党领导人民治理国家的基本方略
④  三者有机统一是推进政治文明建设必须遵循的基本方针
⑤  三者也完全可以没有关系
【多选题】 建设社会主义和谐社会的总要求包括 ( )
①  民主法治
②  公平正义
③  诚信友爱
④  充满活力
【单选题】 许慎提出的“六书”是:
①  象形、象事、象意、象声、转注、假借
②  象形、会意、转注、处事、假借、谐声
③  指事、象形、形声、会意、转注、假借
④  象形、转注、谐声、指事、假借、会意
【单选题】 全面建设社会主义现代化国家,必须坚持。
①  党的领导
②  中国特色社会主义文化发展道路
③  人民民主
【单选题】 坚持___,促进祖国和平统一的显著优势。
①  “一国两制”,保持香港、澳门长期繁荣稳定
②  “一国两制”,保持香港长期繁荣稳定
③  “一国两制”,保持澳门长期繁荣稳定