设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点：

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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

查看完整题目与答案

随机题目

【判断题】踢脚是指墙身接近室外地面的部分。

① 正确

② 错误

查看完整题目与答案

【判断题】木门窗的安装方法有立口和塞口两种。

① 正确

② 错误

查看完整题目与答案

【单选题】基础埋深的最小深度为

① 0.3m

② 0.5m

③ 0.6m

④ 0.8m

查看完整题目与答案

【单选题】建筑物的六大组成部分中属于非承重构件的是

① 楼梯

② 门窗

③ 屋顶

④ 吊顶

查看完整题目与答案

【多选题】下列属于行政执法活动的是：

① 工商机关依法取缔非法营业执照

② 法院依法判处某杀人犯死刑

③ 婚姻登记机关依法发给结婚证书

④ 检察机关对刑事案件提起公诉

查看完整题目与答案

【多选题】法律制裁与法律责任的关系是：

① 法律责任是前提，法律制裁是结果体现

② 法律责任不等于法律制裁

③ 有法律责任就有法律制裁

④ 法律制裁是承担法律责任的一种方式

查看完整题目与答案

【多选题】下列关于法的功能和法的作用的关系说法正确的是：

① 二者等同

② 二者有有益性和中性的区别

③ 二者有内在和外在的区别

④ 二者有实然和应然的区别

查看完整题目与答案

【多选题】下列何种表述不属于法的规则？

① 公民的权利能力一律平等

② 民事活动应当自愿、公平、等价有偿、诚实信用

③ 合同的当事人应当按照合同的约定，全部履行自己的义务

④ 党必须在宪法和法律范围内活动

查看完整题目与答案

【判断题】游戏是假想的活动，但它又是现实生活的反映。（）

① 正确

② 错误

查看完整题目与答案

【判断题】学前教育主要通过培养政治家和培养合格公民来间接地影响社会政治。（）

① 正确

② 错误

查看完整题目与答案