【单选题】【消耗次数：1】
设有向图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}。
【单选题】
设无向图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}。
【单选题】
设有向图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}。
【单选题】
设有向图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
【单选题】
运行以下程序，从键盘上输入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
随机题目
【单选题】
A number of foreign scholars [] invited to contribute articles to the magazine.
①
is
②
are
【单选题】
The man was forced to steal a loaf of bread who was hungry. Find any misplaced modifier in the sentence.
①
The
②
a loaf of
③
who was hungry
【单选题】
Pop music is such an important part of society [] it has even influenced our language.
①
as
②
that
③
which
④
where
【单选题】
The companies are working together to create [] they hope will be the best means of transport in the 21st century.
①
which
②
that
③
what
④
who
【单选题】
To succeed in our future goal, [] we students really need to do is to study as hard as possible.
①
that
②
how
③
what
④
why
【单选题】
The drivers are told to drive carefully on the radio. Find any misplaced modifier in the sentence.
①
on the radio
②
the
③
carefully
【单选题】
The trees stand nearly barren; their leaves lay on the ground. Identify the mistake in the sentence.
①
stand
②
barren
③
leaves
④
lay
【单选题】
I would accept that there was a bias in some key areas of British life, [] that bias has now gone.
①
or
②
and
③
but
④
so
【单选题】
He argued that it is the youths duty to find the problems in the society [] solve the problems in the society.
①
or
②
and
③
but
④
so