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

查看完整题目与答案

随机题目

【判断题】习近平同志强调：要更加广泛、更加有效地动员和凝聚各方面力量，共同向贫困宣战。

① 正确

② 错误

查看完整题目与答案

【判断题】贵州凯里市项目调查组分别实地考察了一些典型地区和机构，如民族旅游村、工业开发区、新开发旅游区、企业、医院、学校等。

① 正确

② 错误

查看完整题目与答案

【判断题】新时代民族地区“治理”以其“多元、民主、合作、互助”的特质，代替“统治”成为国家和地方政府使用公共权力维护民族地区稳定与发展的手段。

① 正确

② 错误

查看完整题目与答案

【判断题】民族地区社会治理，要建立预警机制，防止国内外敌对势力的破坏活动。

① 正确

② 错误

查看完整题目与答案

【判断题】中国特色社会主义重要制度是指由中国特色社会主义根本制度、中国特色社会主义基本制度派生的国家治理各领域各方面的主体性制度，具体讲就是建立在根本制度、基本制度之上的关于法律法治、行政管理、文化建设、民生保障、社会治理、生态文明、“一国两制”、对外事务、党和国家监督等方面的主体性制度。

① 正确

② 错误

查看完整题目与答案

【判断题】治理指的是在一定的范围内、在具有众多不同利益方共同的领域内，进行控制、引导和操纵。

① 正确

② 错误

查看完整题目与答案

【判断题】全球化要求人类政治过程的重心从统治（govern1nce）走向治理（govern1nce），从善治（good govern1nce）走向善政（good government）。

① 正确

② 错误

查看完整题目与答案

【判断题】治理理论强调治理主体的多元化，否定政府在公共事务治理中的主导地位和重要作用。

① 正确

② 错误

查看完整题目与答案

【多选题】中共四川省委十一届六次全会《中共四川省委关于深入贯彻党的十九届四中全会精神、推进城乡基层治理制度创新和能力建设的决定》指出，把握城乡基层治理制度创新和能力建设的总体要求，具体目标为完善（）的社会治理体系，构建新时代四川城乡基层社会治理新格局，为推动治蜀兴川再上新台阶奠定坚实基础。

① A.党委领导、政府负责

② B.民主协商、社会协同

③ C.公众参与

④ D.法治保障、科技支撑

查看完整题目与答案

【多选题】《中国共产党农村工作条例》对组织领导做了一系列的规定，包括（）。

① A.县级以上地方党委应当设立农村工作领导小组

② B.省市级农村工作领导小组一般由同级党委副书记任组长

③ C.县级农村工作领导小组由县委书记任组长

④ D.农村工作领导小组的成员由党委和政府有关负责人以及相关部门主要负责人组成

查看完整题目与答案