【单选题】【消耗次数: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
随机题目
【单选题】 我国是中国共产党领导的社会主义国家,这就决定了我们的教育必须把()作为根本任务。
①  培养社会主义建设者和接班人
②  德智体美劳五育并举
③  培养“四有”好老师
④  培养“四个引路人”
【单选题】 《中小学教师违反职业道德行为处理办法》规定,中小学教师出现违反职业道德行为而给予记过处分的,记过期限为()。
①  6个月
②  12个月
③  24个月
④  36个月
【单选题】 教育劳动在本质上是()
①  普通劳动
②  一种人培养人的活动
③  班级管理活动
④  与家长沟通的活动
【单选题】 在习近平新时代中国特色社会主义思想指导下,中国共产党领导全国各族人民,统揽()、伟大工程、伟大事业、伟大梦想,推动中国特色社会主义进入了()。
①  伟大目标,新时期
②  伟大蓝图,新征程
③  伟大斗争,新时代
④  伟大计划,新纪元
【单选题】 建立经济特区是我国对外开放中的一项伟大创举,特区的“特”强调的是()。
①  实行特殊的经济政策
②  实行特殊的政治体制
③  实行特殊的社会制度
④  实行特殊的教育制度
【单选题】 最先在中国提出“中国共产党”这个名称的是()。
①  李大钊
②  陈独秀
③  蔡和森
④  毛泽东
【单选题】 把育人看成是教学工作之外的一项工作,这就割断了教书育人之间有机的(),从而会产生那种“只教书、不育人”或“教师教书、党政干部、辅导员育人”的倾向。
①  必然联系
②  内在联系
③  相对联系
④  重要联系
【单选题】 《教师法》规定,各级人民政府应当采取措施,加强教师的思想政治教育和业务培训,改善教师的工作条件和生活条件,保障教师的合法权益,提高教师的()地位。
①  政治
②  社会
③  经济
④  法律
【单选题】 教师要树立()理念,扩宽知识视野,更新知识结构。
①  终身学习
②  自我提高
③  进步
④  阅读
【单选题】 以下哪项在教师职业道德规范体系中处于基础位置,是履行其他教师职业道德规范的前提。()
①  爱岗敬业、依法执教
②  热爱学生、教学相长
③  严谨治学、博学多才
④  以身作则、为人师表