在一个具有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

查看完整题目与答案

随机题目

【多选题】隋朝开凿的大运河，以洛阳为中心，分为（）

① 江南河

② 永济渠

③ 通济渠

④ 邗沟

查看完整题目与答案

【多选题】隋朝为了加强对东南地区的控制采取了（）

① 大索貌阅

② 营建东都

③ 输籍之法

④ 开凿运河

查看完整题目与答案

【多选题】隋朝在清查户口、保证赋税力役征调方面实行了（）

① 大索貌阅

② 九品混通

③ 租庸调法

④ 输籍之法

查看完整题目与答案

【单选题】公元702年唐朝在庭州设（）

① 西域都护府

② 北庭大都护府

③ 黑水都护府

④ 安西都护府

查看完整题目与答案

【单选题】隋文帝时期对中央机构进行了较大改革，确立了（）

① 三公九卿制

② 内朝

③ 内阁制

④ 三省六部制

查看完整题目与答案

【单选题】唐朝贞观年间攻取了西突厥控制下的高昌在交河城设置（）

① 西域都护府

② 北庭都护府

③ 黑水都护府

④ 安西都护府

查看完整题目与答案

【单选题】唐末黄巢起义建立的政权，国号为（）

① 大西

② 大蜀

③ 大齐

④ 大顺

查看完整题目与答案

【单选题】唐代的南衙北司之争是指（）

① 中央和地方诸侯之间的斗争

② 中央和地方之间的斗争

③ 朝官和宦官之间的斗争

④ 皇权和外戚之间的斗争

查看完整题目与答案

【单选题】公元780年，宰相杨炎建议，实行（）

① 两税法

② 租庸调法

③ 一条鞭法

④ 地丁合一

查看完整题目与答案

【单选题】唐玄宗前期，唐朝进入统治的鼎盛时期，史称（）

① 开元之治

② 贞观之治

③ 文景之治

④ 永徽之治

查看完整题目与答案