若图G中恰有两个奇数顶点，则这两个顶点是连通的。
证：设G中两个奇数度结点分别为u，v。若u，v不连通，即它们中无任何通路，则至少有两个连通分支G1、G2，使得u，v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点，与握手定理矛盾。因而u，v必连通。
暂无解析
在启动和控制外围设备完成输入输出操作的过程中，由通道完成的工作是（）
为了在操作系统的设备管理中实现“设备独立性”这一特性，在记录设备分配情况的设备类表（）
利用分配律写出C+DE的等式为()
在UNIX中，文件类型有多种，正确的是（）
在可变分区存储管理中，若不计重新调整空闲表区的开销，主存分配算法比较次数最少的是（）
