n个顶点的有向简单图中，最多有多少条边？

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

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n-1

③ m

④ m-1

查看完整题目与答案

随机题目

【单选题】查找功能将搜索影片浏览器中（）

① 当前是显示的所有项目

② 整个Flash文件

③ 库

④ 时间轴

查看完整题目与答案

【单选题】标识Flash的全局函数使用什么标识符？

① _global

② global

③ var

④ 只要定义在时间轴上就可以

查看完整题目与答案

【单选题】在Flash中，用以下何种绘图工具可以绘制笔直的斜线（）

① 使用铅笔工具，按住Shift 键拖动鼠标

② 使用铅笔工具，采用伸直绘图模式

③ 直线工具

④ 钢笔工具

查看完整题目与答案

【单选题】什么是绘图纸外观（）

① “洋葱皮”效果

② 使用了“绘图纸外观”功能后，显示出的对象只是外观轮廓

③ 非关键帧显示为轮廓，而关键帧被显示为实体

④ 以上说法都正确

查看完整题目与答案

【单选题】在Flash中修改形状时，以下哪些功能不可以给图形添加特殊效果？

① 由线条转换为填充

② 扩展填充

③ 羽化填充对象的边缘

④ 视图

查看完整题目与答案

【单选题】按钮元件的四帧中，哪一帧对应的区域在swf文件中不可见（）

① 第一帧

② 第二帧

③ 第三帧

④ 第四帧

查看完整题目与答案

【单选题】关于使用声音编辑控件的说法错误的是：

① 要定义声音的起始点或控制播放时的音量，可以使用 “属性”检查器中的声音编辑控件

② Flash 不可以改变声音开始播放和停止播放的位置

③ 对于通过删除声音文件的无用部分来减小文件的大小是很有用的

④ 以上不完全正确

查看完整题目与答案

【单选题】矢量图形用来描述图像的是（）

① 直线

② 曲线

③ 色块

④ A和 B都正确

查看完整题目与答案

【单选题】打开组件面板的快捷键是（）

① Ctrl + F6

② Ctrl + F7

③ Ctrl + F8

④ Ctrl + F9

查看完整题目与答案

【单选题】在时间轴中动作补间用什么颜色表示？

① 蓝色

② 红色

③ 绿色

④ 黄色

查看完整题目与答案