若圖G中恰有兩個奇數(shù)頂點,則這兩個頂點是連通的。
證:設G中兩個奇數(shù)度結(jié)點分別為u,v。若u,v不連通,即它們中無任何通路,則至少有兩個連通分支G1、G2,使得u,v分別屬于G1和G2。于是G1與G2中各含有一個奇數(shù)度結(jié)點,與握手定理矛盾。因而u,v必連通。
暫無解析
在可變分區(qū)存儲管理中,若不計重新調(diào)整空閑表區(qū)的開銷,主存分配算法比較次數(shù)最少的是()
操作系統(tǒng)中,統(tǒng)一管理信息資源的軟件是()
C++中ostream的直接基類___。
按文件的用途進行分類,可以把文件分成系統(tǒng)文件、___和___等三類。
在電子電路中反饋按極性不同可分為______和_______兩種。