證明：在6個結點12條邊的連通平面簡單圖中，每個面的面度都是3。
證：n=6,m=12歐拉公式n-m+f=2知f=2-n+m=2-6-12=8。由圖論基本定理知：
所以必有
，即每個面用3條邊圍成。
暫無解析
下列圖中是歐拉圖的有()。
使命題公式P→(Q∨R)的真值為F的真值指派的P、Q、R值分別是T、F、F。
無向圖G有12條邊，G中有6個3度結點，其余結點的度數均小于3，問G中至少有多少個結點?
已知一棵無向樹T有三個3頂點,一個2度頂點,其余的都是1度頂點,則T中有________個1度頂點。
設Q(x):x為偶數，P(x):x為素數，則下列命題：(1)存在唯一偶素數;(2)至多有一個偶素數;分別形式化：(1)________________________________(2)________________________________。
