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

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

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

① n

② e

③ n+e

④ 2e

参考答案：

复制

纠错

相关题目

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① s

② s-1

③ s+1

④ n

查看完整题目与答案

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

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】 “食不厌精，脍不厌细”的提出者是（）

① 孔子

② 老子

③ 孟子

④ 庄子

查看完整题目与答案

【单选题】他因嗜酒、豪饮而闻名于世，西晋沛国人，积毕生之愿写下了著名的《酒德颂》。他是（）。

① 刘伶

② 杜康

③ 陆羽

④ 葛洪

查看完整题目与答案

【单选题】在藏族家宴的食材单上不会出现（）

① 猪肉

② 豆腐

③ 青菜

④ 鱼

查看完整题目与答案

【单选题】下列哪种中华特型类食品历史最为悠久（）

① 饺子

② 粽子

③ 汤圆

④ 包子

查看完整题目与答案

【单选题】唐代对新科进士会按例赐宴，此宴名为（　）。

① 曲江宴

② 谢恩宴

③ 同年宴

④ 折桂宴

查看完整题目与答案

【单选题】我国南方地区流行吃青团的节日是（）。

① 春节

② 元宵

③ 腊八

④ 清明

查看完整题目与答案

【单选题】在食材上注重野味山珍，擅长炒、泡、清蒸，尤其是焗、软炒著称，煲也很具特色的是( )。

① 鲁菜

② 徽菜

③ 粤菜

④ 湘菜

查看完整题目与答案

【单选题】一般认为豆腐的发明者是（ )。

① 诸葛亮

② 袁枚

③ 杜康

④ 刘安

查看完整题目与答案

【简答题】筵宴设计的原则

查看完整题目与答案

【简答题】诞生礼食俗包括哪些?

查看完整题目与答案