设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

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

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

① n

② n-1

③ m

④ m-1

参考答案：

复制

纠错

相关题目

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

随机题目

【单选题】在Word的编辑状态，要在文档中添加符号☆，应使用以下菜单中命令是_________。

① 文件

② 编辑

③ 格式

④ 插入

查看完整题目与答案

【判断题】在Word文档中，不可以插入其他文档附件。

① 正确

② 错误

查看完整题目与答案

【判断题】在Word文档中插入表格后，若要选择一整列，可以把光标指向该列尾端，待光标改变形状后单击。

① 正确

② 错误

查看完整题目与答案

【判断题】在word程序汇总，若撤销操作后又想重新执行被撤销的操作，可以单击“恢复”按钮。

① 正确

② 错误

查看完整题目与答案

【判断题】在Word程序中设置自动保存时，设置的时间间隔不要太短，以免Word频繁地执行保存操作，容易死机。

① 正确

② 错误

查看完整题目与答案

【判断题】对当前文档的分栏最多可分为三栏。

① 正确

② 错误

查看完整题目与答案

【判断题】 Word2013中，按Ctrl+N组合键可创建一个新的空白文档。

① 正确

② 错误

查看完整题目与答案

【单选题】在Word编辑状态下，若光标位于表格之外右侧的行尾处，按Enter（回车）键，结果为_________。

① 光标移到下一列

② 光标移到下一行，表格行数不变

③ 插入一行，表格行数改变

④ 在本单元格内换行，表格行数不变

查看完整题目与答案

【单选题】若要设定打印纸张大小，在Word 2010中可在（）进行。

① “开始”选项卡中的“段落”对话框中

② “开始”选项卡中的“字体”对话框中

③ “页面布局”选项卡下的“页面设置”对话框中

④ 以上说法都不正确

查看完整题目与答案

【单选题】在word中，如果要在文档中层叠图形对象，应执行（　　　）操作

① “绘图”工具栏中的“叠放次序”命令

② “绘图”工具栏中的“绘图”菜单中“叠放次序”命令

③ “图片”工具栏中的“叠放次序”命令

④ “格式”工具栏中的“叠放次序”命令

查看完整题目与答案