答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案
随机题目
【多选题】
入职培训中的三阶段式培训是指( )等组成
①
人力资源部培训
②
总部培训
③
分支机构培训
④
工作现场培训
查看完整题目与答案
【多选题】
以下哪些是新月诗派的代表诗人。()
①
李金发
②
徐志摩
③
闻一多
④
冯至
查看完整题目与答案
【多选题】
以下哪些是“湖畔诗人”。()
①
冯雪峰
②
应修人
③
冯至
④
汪静之
查看完整题目与答案
【判断题】
关于整数集合上的普通的加法运算有零元。
①
正确
②
错误
查看完整题目与答案
【判断题】
关于极小支配集与极大点独立集,则极小支配集一定是点独立集。
①
正确
②
错误
查看完整题目与答案
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
查看完整题目与答案
【判断题】
下列正整数列中, (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。
①
正确
②
错误
查看完整题目与答案
【多选题】
对于5阶完全图 K5,下面哪个说法是正确的:
①
不是欧拉图;
②
不是哈密顿图;
③
是欧拉图;
④
是哈密顿图。
查看完整题目与答案
【多选题】
集合A={a1,a2,...,an}(n≥2)上○运算定义如下: ai,aj∈A, ai○aj=ai,下面说法正确的是:
①
无逆元;
②
可结合;
③
有幺元;
④
运算封闭。
查看完整题目与答案
【多选题】
根据拉格朗日定理, 一个8阶群的子群可能是:
①
1阶子群;
②
2阶子群;
③
4阶子群;
④
6阶子群。
查看完整题目与答案