【单选题】【消耗次数:1】
设无向图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}。
【单选题】 已知有向图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
【单选题】 图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
随机题目
【单选题】 4.____the diamond, he had to look for a place to hide it.
①  Having stolen
②  Having been stolen
③  Stolen
④  Stealing
【单选题】 12.You can’t imagine what great trouble they have ____the problem____.
①  to solve; being talked about
②  solving; discussing
③  to solve; to talk about
④  solving; being discussed
【单选题】 6.And there, almost____in the big chair, sat her little brother, who never had to be told to keep quiet.
①  having lost
②  losing
③  to be lost
④  lost
【单选题】 17.____, the subject was always in my mind.
①  Walking or sleeping
②  Walking or slept
③  Having walked or slept
④  To walk and sleep
【单选题】 20. The joke told by Tom made us_____, so our maths teacher couldn’t make himself _____.
①  to laugh; hearing
②  laughing, heard
③  laughing; hear
④  laughed; heard
【单选题】 15.The program was so exciting that the children kept their eyes ____on the screen.
①  to fix
②  to be fixed
③  fixed
④  fixing
【单选题】 10.In January, 2004, the United States successfully launched “spirit”, a Mars Exploration Rover, _____ a new milestone in the history of mankind.
①  it marked
②  marking
③  marked
④  to mark
【单选题】 19. When he came to, he found himself _____ on a chair, with his hands _____ back.
①  to sit; tying
②  sitting; tying
③  seating; tied
④  seated; tied
【单选题】 13.The monument(里程碑) was built in honor of the explorer who was believed ____the river.
①  to have discovered
②  to have been discovered
③  to discover
④  having been discovered
【单选题】 2. — Have you considered _____ your job as a teacher? —Yes. I like the job because a teacher is often considered _____ a gardener.
①  to change; to be
②  to change; being
③  changing; being
④  changing; to be