单项选择题

下列命题中一定为真的是

A．若无向图G为极大平面图，则G的对偶图G也是极大平面图
B．G为非无向连通图当且仅当G的边连通度λ(=0
C．若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D．若G为n阶m条边r个面的平面图，则n-m+r=2
<上一题 目录 下一题>
热门 试题

单项选择题
进程管理可把进程的状态分成
A．提交、运行、后备
B．等待、提交、完成
C．就绪、运行、等待
D．等待、提交、就绪
单项选择题
下列叙述中： Ⅰ．指令集庞杂 Ⅱ．采用单周期指令 Ⅲ．每条指令需要多个CPU周期 Ⅳ．给芯片设计带来困难 Ⅴ．采用寄存器操作属于RISC特征的是
A．Ⅲ和Ⅴ
B．Ⅱ和Ⅴ
C．Ⅰ和Ⅵ
D．Ⅱ和Ⅳ
相关试题