【单选题】【消耗次数: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
随机题目
【多选题】 自古至今,无数志士仁人继往开来、将“为( )”作为一生的理想。
①  为天地立心
②  为生民立命
③  为往圣继绝学
④  为万世开太平
【多选题】 以下体现了“尚公”观念的是( )。
①  夙夜在公
②  天下为公
③  先天下之忧而忧,后天下之乐而乐
④  鞠躬尽瘁,死而后已
【多选题】 爱国主义是人们对自己祖国的深厚感情,是对自己祖国的一份责任。下列选项中,属于爱国主义最基本内容的有( )。
①  热爱故土山河
②  热爱竞技比赛
③  热爱自己的国家
④  热爱祖国的各族人民
【多选题】 人生价值包括( )两部分。
①  自我价值
②  物质贡献
③  社会价值
④  精神贡献
【多选题】 走好人生之路,创造有价值的人生,需要协调好个人与社会的关系。下列有关个人与社会关系的说法中,正确的有( )。
①  个人完全由社会所决定,对社会不具能动作用
②  个人应在社会发展中认识自我,调整和充实自我
③  社会是个人生存和发展的基础,个人是构成社会的条件
④  个人承担社会责任、履行社会义务是社会存在和发展必不可少的前提
【多选题】 中国梦的内涵包括( )。
①  全面建设小康社会
②  构建社会主义和谐社会
③  实现中华民族伟大复兴
④  大力发展生产力
【多选题】 下列关于人生的社会价值和自我价值的说法中,正确的有( )。
①  不创造社会价值就无从实现自我价值
②  人生的自我价值必须通过社会价值表现出来
③  一个人社会价值的大小取决于其自我价值实现的程度
④  社会价值的创造过程和个人价值的实现过程是统一的
【单选题】 在社会生活中,人生实践体现出一些价值。其中,个体的人生活动对自身的生存和发展所具有的价值,指的是人生的( )
①  自我价值
②  群体价值
③  外在价值
④  社会价值
【多选题】 人生价值代表了人们对生活现实的( )。
①  总体认识
②  根本看法
③  基本理念
④  理想追求
【多选题】 明确提出社会主义精神文明建设的根本任务是培育“( )”的“四有”新人。
①  有理想
②  有道德
③  有文化
④  有纪律