【单选题】【消耗次数: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
随机题目
【多选题】 根据本课程,不诚信分为三大类:恶意的不诚信、善意的不诚信、难说的不诚信,下列有关这三类不诚信的说法中,正确的包括()。
①  善意的不诚信可能为社会主流意识所推崇
②  恶意的不诚信为社会主流意识所不容忍
③  恶意的不诚信的思想文化根源是中国文化里没有契约精神
④  难说的不诚信可能为社会主流意识所推崇
【多选题】 目前,国内有两家专门从事知识产权贯标认证的机构,分别是()。
①  中知(北京)认证有限公司
②  中华全国专利代理人协会
③  中国专利保护协会
④  中规(北京)认证有限公司
【判断题】 专利的价值远远高于科技成果的价值。
① 
② 
【判断题】 宝洁在进行知识资本管理创新之前,仅仅依赖内部封闭的体系进行产品创新,忽视了对外部市场的关注。
① 
② 
【判断题】 2010年6月21日,中国银行出台《非金融机构支付服务管理办法》,明确规定:支付机构依法接受央行的监督管理;未经央行批准,任何非金融机构和个人不得从事或变相从事支付业务。
① 
② 
【单选题】 互联网时代电子商务作为一种现代商业方法,通过()满足政府组织、厂商和消费者的降低成本的需求。
①  改善产品和服务质量
②  减低服务传递速度
③  加大商务投入
④  降低产品质量
【多选题】 计算机病毒有哪些危害()。
①  破坏计算机系统的正常运行
②  具有传染性强
③  可以利用他来获取信息
④  可以保护区域网络安全
【多选题】 网络广告认定目标市场的依据有()。
①  网络广告产品自身的功效
②  市场需求情报
③  社会经济的发展环境
④  政府市场调控要求
【多选题】 SET协议的目标是()。
①  防止数据被非法用户窃取,保证信息在互联网上的安全传输
②  提供一个开放式的标准,规范协议和消息的格式
③  解决多方认证问题,不但对客户的信用卡认证,还对在线商家认证,实现客户和商家、银行间的互相认证
④  保证上网交易的实时性、是所有的支付过程都是在线的
【判断题】 信息技术的发展为互联网时代电子商务的产生和发展奠定了坚实的技术基础。
① 
②