设无向图中有 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

查看完整题目与答案

随机题目

【单选题】麻黄素短期内连续用可产生

① 快速耐受性

② 成瘾性与戒断现象

③ 耐药性

④ 耐受性

⑤ 反跳现象

查看完整题目与答案

【单选题】男，68岁。既往有糖尿病史，现高热3天伴咳嗽胸痛，多量黄绿色脓痰，白细胞总数20×109/L，痰培养有肺炎克雷伯杆菌。应选用的药物治疗是：

① 青霉素G

② 氨苄西林

③ 红霉素

④ 苯唑西林

⑤ 羧苄西林

查看完整题目与答案

【单选题】属于抗菌增效剂的是

① 磺胺嘧啶（SD）

② 甲氧苄啶（TMP）

③ 磺胺甲噁唑（SMZ）

④ 环丙沙星

⑤ 司氟沙星

查看完整题目与答案

【单选题】吸入麻醉药的MAC小表明

① 镇痛作用弱

② 镇痛作用强

③ 催眠作用强

④ 催眠作用弱

⑤ 肌松作用强

查看完整题目与答案

【单选题】长期应用苯妥英钠最常见的不良反应是

① 胃肠道反应

② 叶酸缺乏

③ 过敏反应

④ 牙龈增生

⑤ 共济失调

查看完整题目与答案

【单选题】杀灭继发性红外期疟原虫和配子体的药物是

① 甲硝唑

② 氯喹

③ 吡喹酮

④ 伯氨喹

⑤ 乙胺嗪

查看完整题目与答案

【单选题】魏某,女,39岁,性格内向腼腆,失恋后出现幻觉、思维破裂、妄想等症状,应选用下列何种药物治疗?

① chlorpromazine

② 碳酸锂

③ 丙米嗪

④ 多塞平

⑤ 阿米替林

查看完整题目与答案

【单选题】治疗晕动病可选用（）

① cimetidine

② 苯海拉明

③ 尼扎替丁

④ 特非那丁

⑤ 雷尼替丁

查看完整题目与答案

【单选题】常用于抗心律失常的局麻药是

① procaine

② 罗哌卡因

③ lidocaine

④ 丁卡因

⑤ 布比卡因

查看完整题目与答案

【单选题】新生儿出血选用（）

① 维生素K

② heparin

③ warfarin

④ 氨甲苯酸

⑤ 尿激酶

查看完整题目与答案