彼得松图不是欧拉图，至少添加几条边可以变为欧拉图：

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

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

① 1；

② 3；

③ 5；

④ 7。

参考答案：

复制

纠错

相关题目

【单选题】彼得松图不是哈密顿图，至少添加几条边可以变为哈密顿图：

① 1；

② 3；

③ 5；

④ 7。

查看完整题目与答案

【判断题】彼得松图不是哈密顿图，至少添加1条边可以变为哈密顿图：

① 正确

② 错误

查看完整题目与答案

【单选题】判断下面哪个不是欧拉图：

① 2阶有向完全图；

② 3阶完全图 K3；

③ 4阶完全图 K4；

④ 5阶完全图 K5。

查看完整题目与答案

【判断题】 K5图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【简答题】什么是欧拉图？

查看完整题目与答案

【判断题】欧拉图必连通。

① 正确

② 错误

查看完整题目与答案

【判断题】 K4图是欧拉图。

① 正确

② 错误

查看完整题目与答案

【多选题】判断下面哪些完全二部图不是欧拉图：

① K2,3；

② K3,3；

③ K3,4；

④ K4,4。

查看完整题目与答案

【判断题】对于3阶完全图 K3，既是欧拉图又是哈密顿图。

① 正确

② 错误

查看完整题目与答案

【单选题】若有向图 D 是欧拉图，则 D 是：

① 强连通；

② 仅单向连通非强连通；

③ 仅弱连通非单向连通；

④ 可以多个连通分支。

查看完整题目与答案

随机题目

【判断题】系统产生死锁的根本原因是资源有限且操作不当。因此，当系统提供的资源少于并发进程的需求时，系统就产生死锁。

① 正确

② 错误

查看完整题目与答案

【判断题】简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。

① 正确

② 错误

查看完整题目与答案

【判断题】程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

① 正确

② 错误

查看完整题目与答案

【单选题】在单CPU的系统中，若干程序的并发执行是由（）实现的。

① 用户

② 程序自身

③ 进程

④ 编译程序

查看完整题目与答案

【单选题】如果进程Pa对信号量S执行P操作，则信号量S的值应（）。

① 加1

② 减1

③ 等于0

④ 小于0

查看完整题目与答案

【单选题】进程控制块是描述进程状态和特性的数据结构，一个进程（）。

① 可以有多个进程控制块

② 可以和其他进程共用一个进程控制块

③ 可以没有进程控制块

④ 只能有唯一的进程控制块

查看完整题目与答案

【单选题】如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。

① 继续运行

② 进入阻塞态，让出CPU

③ 进入就绪态，让出CPU

④ 继续运行，并唤醒S队列头上的等待进程

查看完整题目与答案

【单选题】有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为（）。

① 1

② 6

③ 8

④ 9

查看完整题目与答案

【单选题】顺序程序和并发程序的执行相比，（）。

① 基本相同

② 有点不同

③ 并发程序执行总体上执行时间快

④ 顺序程序执行总体上执行时间快

查看完整题目与答案

【单选题】已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

① 存储器

② 打印机

③ CPU

④ 磁盘空间

查看完整题目与答案