若圖G中恰有兩個奇數頂點,則這兩個頂點是連通的。
證:設G中兩個奇數度結點分別為u,v。若u,v不連通,即它們中無任何通路,則至少有兩個連通分支G1、G2,使得u,v分別屬于G1和G2。于是G1與G2中各含有一個奇數度結點,與握手定理矛盾。因而u,v必連通。
暫無解析
證明:在6個結點12條邊的連通平面簡單圖中,每個面的面度都是3。
使命題公式P→(Q∨R)的真值為F的真值指派的P、Q、R值分別是T、F、F。
下列圖中是歐拉圖的有()。
與命題公式P→(Q→R)等價的公式是()
下面四組數能構成無向圖的度數列的有()。