完全圖和歐拉圖的關系

完全圖的邊數為偶數時，可以是歐拉圖。完全圖是指每對不同的頂點之間都恰有壹條邊相連的圖，而歐拉圖是指可以通過連續不斷重復地經過圖的每條邊壹次，最後回到開始的那個頂點的圖，當完全圖的邊數為偶數時，可以是歐拉圖；當完全圖的邊數為奇數時，不可以是歐拉圖。歐拉圖是指通過圖（無向圖或有向圖）中所有邊且每邊僅通過壹次通路，相應的回路稱為歐拉回路，具有歐拉回路的圖稱為歐拉圖，具有歐拉通路而無歐拉回路的圖稱為半歐拉圖，對歐拉圖的壹個現代擴展是蜘蛛圖，向歐拉圖增加了可以連接的存在點，這給予歐拉圖析取特征，歐拉圖已經有了合取特征，蜘蛛圖允許使用歐拉圖建模邏輯或的條件。