【单选题】【消耗次数: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
随机题目
【判断题】 人工智能的发展,也必须遵循生态意识和伦理规范。只有在这种意义上才能鉴别出什么是真正的真、善、美,才能促进人和自然的和谐,进而从根本上保证人类的持续生存和持续发展。
①  正确
②  错误
【判断题】 2019年9月,我国生态环境部修订了《国家生态文明建设示范市县建设指标》《国家生态文明建设示范市县管理规程》,制定了《“绿水青山就是金山银山”实践创新基地建设管理规程(试行)》。
①  正确
②  错误
【判断题】 人口的生产是所有生产中最重要的生产,人口是社会发展最基本的要素。
①  正确
②  错误
【判断题】 道家探寻人与自然之间的“和谐”是生态文明观正确处理人与自然之间关系的理论渊源。
①  正确
②  错误
【判断题】 与地球上的太阳能发电站相比,太空的太阳能发电能够持续不断地提供强度更大的能源供应。
①  正确
②  错误
【判断题】 绿色保险是我国一项全新的制度,其宗旨是利用商业保险的体制分散风险,保障对受害人给予及时、充分的赔偿,通过保险的方式增强企业环境风险意识,督促企业履行环境保护责任,缓解企业和地方政府环境污染赔偿压力,提高企业环境风险管理能力和水平,保障公众环境权益,实现社会的公平正义。
①  正确
②  错误
【判断题】 在十八大以来的生态文明体制改革中,经济体制和生态文明体制改革专项小组在中央全面深化体制改革6个专项小组中排位第一。
①  正确
②  错误
【判断题】 2019年5月,中共中央办公厅、国务院办公厅印发了《国家生态文明试验区(海南)实施方案》。
①  正确
②  错误
【判断题】 “部分人类中心主义”是导致今天环境和生态灾难的根源。
①  正确
②  错误
【判断题】 生物多样性减少将严重破坏人类社会赖以生存和发展的环境基础,影响生态系统的功能、气候、土壤肥力、空气、水和人类社会的经济活动及其他活动,直接影响人类的文化多样性。
①  正确
②  错误