【单选题】【消耗次数:1】
设有向图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的邻域 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}。
【单选题】 设无向图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}。
【单选题】 已知有向图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
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图3所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图2所示电路中,已知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
随机题目
【判断题】 将古碑上的石刻文字用纸墨复印下来叫做“帖”。前人制作帖,往往是为了碑上刻的字写得好,或者是时代早,宝贵得不得了。
① 
② 
【判断题】 《左传·宣公二年》说晋灵公杀了宰夫,“置诸畚,使妇人载以过朝。”过朝就是过廷,就是庭院,是群臣朝见君王的地方。
① 
② 
【单选题】 《后汉书·梁鸿传》:“每归,妻为具食,不敢于鸿前仰视,举案齐眉。”中“案”指()。
①  筷子
②  砧板
③  托盘
④ 
【单选题】 《左传》:“未尝君之羹”中的“羹”以()为主。
① 
② 
③  蔬菜
④ 
【单选题】 它是今天的小米,现在北方称其作物为谷子。在相当长的历史时期里,它是最重要的粮食,是五谷之长,所以谷神也叫()。
① 
② 
③ 
④ 
【判断题】 古人降生后有字无名,只有行过冠礼或笄礼后才有,有没有名,是一个人是否成年的标志。
① 
② 
【判断题】 礼不只是具体的礼节仪式,古代的礼包括一系列制度、规定以及贯穿其间的思想概念,所以比一般想象的礼的范围广泛。
① 
② 
【判断题】 明清的乡试和会试,专取四书五经命题,要求自圆其说,结构合理即可,字数、句法这种文体称为八股文。
① 
② 
【多选题】 古代的职官有严格的等级制度,表示职官等级的有()等数种。
① 
② 
③ 
④ 
【单选题】 ()废除了九品中正制和辟举制,大小官吏都由中央政府任命,选士既不须州郡的荐举,也不经中正的评定,而由朝廷用公开考试的方法甄别选用。这便是科举制的真正开始。
①  汉代
②  魏晋
③  隋代
④  唐代