【单选题】【消耗次数: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 是:
①  强连通;
②  仅单向连通非强连通;
③  仅弱连通非单向连通;
④  可以多个连通分支。
随机题目
【单选题】 在BIOS设置界面中,按( )键可显示所有功能键说明。
①  F5
②  Shift+F2
③  F1
④  Page Up
【单选题】 在FAT32文件格式中,支持的单个文件的最大容量为( )。
①  2GB
②  4GB
③  8GB
④  16GB
【单选题】 DOS系统中的格式化命令是( )。
①  format
②  copy
③  dir
④  Fdisk
【单选题】 PS/2接口一般用来连接( )。
①  硬盘
②  音箱
③  U盘
④  键盘和鼠标
【单选题】 使用在主板上的BIOS芯片是使用的哪种内存?( )
①  RAM
②  DDR
③  SRAM
④  ROM
【单选题】 Inno3D 7900GS系列显示卡应该安装在( )插槽中。
①  AMR
②  AGP
③  ISA
④  PCI-E
【多选题】 下面哪些是属于硬盘的接口?
①  DDR3
②  PS/2
③  SATA
④  IDE
【判断题】 DOS系统只能以命令行的方式进行操作,无法以图形界面方式显示。( )
①  正确
②  错误
【简答题】 一般杀毒软件都提供了两种主要的升级方式,即在线升级和[填空]。
【简答题】 [填空]也叫做时钟频率或工作频率,表示在CPU内数字脉冲信号震荡的速度。