设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　　）

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

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

① 3

② 4

③ 5

④ 6

参考答案：

复制

纠错

相关题目

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

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设无向图 G 有 10 条边, 3 度与 4 度顶点各 2 个, 其余顶点的度数均为2, 则 G 中共有几个顶点：

① 3；

② 4；

③ 5；

④ 7。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】设无向树 T 有 8 片树叶, 2 个 3 度分支点, 其余的分支点都是 4 度顶点, 问 T 有几个 4 度分支点：

① 1;

② 2;

③ 3;

④ 4。

查看完整题目与答案

【判断题】下列正整数列中， (2, 2, 3, 3, 4, 4, 5)可以当成无向图的顶点度序列。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

随机题目

【单选题】以下属于椎间盘突出症CT间接征象的是

① 椎间盘向周围局限性膨隆

② 髓核游离碎片位于硬膜外

③ 椎间隙发生改变

④ 硬膜外脂肪间隙变窄消失

⑤ 以上都是

查看完整题目与答案

【单选题】肾囊肿合并亚急性期出血的MRI的表现为

① T1加权像低信号、T2加权像高信号

② T1及T2加权像均为低信号

③ T1加权像等信号、T2加权像低信号

④ T1及T2加权像均为高信号

⑤ 以上全不是

查看完整题目与答案

【单选题】关于贲门失弛缓症X线表现，哪一项错误

① 病变处逐渐变窄

② 管壁光滑、柔软

③ 黏膜皱襞正常

④ 钡剂通过不受呼吸状态影响

⑤ 上端食管蠕动减弱

查看完整题目与答案

【单选题】下列哪种病1/3的病人患有神经纤维瘤病

① 眶内炎性假瘤

② 视网膜母细胞

③ 眼型Grave病

④ 视神经胶质瘤

⑤ 黑色素瘤

查看完整题目与答案

【单选题】颅内病灶增强与以下哪种因素相关最小

① 组织供血

② 病灶大小

③ 血脑屏障破坏

④ 病变充血

⑤ 良恶性

查看完整题目与答案

【单选题】下列原发性骨肉瘤的分型中，正确的是

① 硬化型

② 疏松型

③ 结节型

④ 弥漫型

⑤ 巨块型

查看完整题目与答案

【单选题】下列钡剂到达盲肠的时间，说明小肠动力减弱的是哪一项

① 小时以上

② 4小时以上

③ 6小时以上

④ 7小时以上

⑤ 9小时以上

查看完整题目与答案

【单选题】一女青年，X线检查显示盲肠不规则挛缩，黏膜皱壁粗乱及多发性龛影，应该诊断为:

① 溃疡型癌

② 溃疡性结肠炎

③ 溃疡型肠结核

④ 肠阿米巴病

⑤ 息肉综合征

查看完整题目与答案

【单选题】关节软骨及骨性关节面被病理组织侵犯，即为

① 关节破坏

② 关节肿胀

③ 关节强直

④ 关节退行性改变

⑤ 关节脱位

查看完整题目与答案

【单选题】关于CT值，下列哪一项错误

① 人为规定的数值

② 反映组织密度的相对值

③ 范围在-1000至+1000

④ 反映组织含水量

⑤ 可以根据CT值对部分病变进行定性诊断

查看完整题目与答案