若一个图是连通的, 则边数m至少应为n-1。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【判断题】现代计算机系统中，外围设备的启动工作都是由系统和用户共同来做的。

① 正确

② 错误

查看完整题目与答案

【单选题】设备的打开、关闭、读、写等操作是由（）完成的。

① 用户程序

② 编译程序

③ 设备分配程序

④ 设备驱动程序

查看完整题目与答案

【单选题】通道是一种（）

① I/O端口

② 数据通道

③ I/O专用处理机

④ 软件工具

查看完整题目与答案

【判断题】虚拟存储空间实际上就是辅存空间。

① 正确

② 错误

查看完整题目与答案

【判断题】虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。

① 正确

② 错误

查看完整题目与答案

【判断题】页式存储管理系统不利于页面的共享和保护。

① 正确

② 错误

查看完整题目与答案

【判断题】在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。

① 正确

② 错误

查看完整题目与答案

【判断题】虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。

① 正确

② 错误

查看完整题目与答案

【单选题】虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）。

① 100K

② 640K

③ 2G

④ 4G

查看完整题目与答案

【单选题】虚拟存储技术是（）。

① 扩充内存空间的技术

② 扩充相对地址空间的技术

③ 扩充外存空间的技术

④ 扩充输入输出缓冲区的技术

查看完整题目与答案