答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①
3;
②
4;
③
5;
④
7。
参考答案:
复制
纠错
相关题目
【单选题】
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是( )
①
3
②
4
③
5
④
6
查看完整题目与答案
【单选题】
设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点:
①
3;
②
4;
③
5;
④
7。
查看完整题目与答案
【单选题】
设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点:
①
9;
②
10;
③
11;
④
12。
查看完整题目与答案
【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①
n
②
e
③
2n
④
2e
查看完整题目与答案
【单选题】
设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点:
①
1;
②
2;
③
3;
④
4。
查看完整题目与答案
【单选题】
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①
O(n+e)
②
O(n2)
③
O(ne)
④
O(n3)
查看完整题目与答案
【单选题】
设无向树 T 有3个 2 度分支点, 2 个 3 度分支点, 其余的都是 叶子, 问 T 共有多少个顶点:
①
7;
②
8;
③
9;
④
10。
查看完整题目与答案
【判断题】
下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①
正确
②
错误
查看完整题目与答案
【单选题】
设完全无向图中有n个顶点,则该完全无向图中有()条边。
①
n(n-1)/2
②
n(n-1)
③
n(n+1)/2
④
(n-1)/2
查看完整题目与答案
【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①
n
②
n-1
③
2n
④
2n-1
查看完整题目与答案
随机题目
【单选题】
Where is my pen? I________it.
①
might lose
②
would have lost
③
should have lost
④
must have lost
查看完整题目与答案
【单选题】
I will ________here till you give me some money.
①
leave
②
not leave
③
come
④
return
查看完整题目与答案
【单选题】
The thief fell to the ground,his left foot________and blood________down from his mouth.
①
breaking;running
②
broken;running
③
breaking;run
④
broken;run
查看完整题目与答案
【单选题】
Ithinkscienceis________anJapanese.
①
muchimportant
②
important
③
muchmoreimportant
④
moremuchimportant
查看完整题目与答案
【单选题】
-Whats your brother like? -He is________ .
①
adriver
②
very tall
③
myfriend
④
atschool
查看完整题目与答案
【单选题】
Now Mike isn’t here. He _______ Mr. Green’s. Perhaps he _______back in a few minutes.
①
went to ; is coming
②
has gone to ; will come
③
has been to ; will be
④
is going to ; has come
查看完整题目与答案
【单选题】
I went to the doctors yesterday. I had to wait for half an hour before he________see me.
①
can
②
may
③
might
④
could
查看完整题目与答案
【单选题】
Hisfatherbegantowork_______hewassevenyearsold.
①
asold as
②
asearlyas
③
assoonas
④
asmuchas
查看完整题目与答案
【单选题】
The Swedish Academy announces that it will ?not hand out the Nobel Prize in Literature this year in view of the reduced ?public confidence. It ______ to award double prizes next year.
①
planned?
②
will plan
③
plans
④
is planning
查看完整题目与答案
【单选题】
I_______here since I moved here.
①
will work
②
worked
③
work
④
have been working
查看完整题目与答案