1、歐拉圖
　　h 歐拉通路(回路)與歐拉圖 通過圖G的每條邊一次且僅一次,而且走遍每個(gè)結(jié)點(diǎn)的通路(回路),就是歐拉通路(回路).存在歐拉回路的圖就是歐拉圖.
　　歐拉回路要求邊不能重復(fù),結(jié)點(diǎn)可以重復(fù).筆不離開紙,不重復(fù)地走完所有的邊,且走過所有結(jié)點(diǎn),就是所謂的一筆畫.
　　h歐拉圖或通路的判定
　　(1) 無向連通圖G是歐拉圖ÛG不含奇數(shù)度結(jié)點(diǎn)(G的所有結(jié)點(diǎn)度數(shù)為偶數(shù)):(定理1)
　　(2) 非平凡連通圖G含有歐拉通路ÛG最多有兩個(gè)奇數(shù)度的結(jié)點(diǎn)；(定理1的推論)
　　(3) 連通有向圖D含有有向歐拉回路(即歐拉圖)ÛD中每個(gè)結(jié)點(diǎn)的入度＝出度
　　連通有向圖D含有有向歐拉通路ÛD中除兩個(gè)結(jié)點(diǎn)外,其余每個(gè)結(jié)點(diǎn)的入度＝出度,且此兩點(diǎn)滿足deg－(u)－deg＋(v)＝±1.(定理2)
　　----------------------------------
　　修訂內(nèi)容
　　歐拉圖是普通邏輯學(xué)中的重點(diǎn)之一,圖論的一部分,可以直觀的表示概念間的關(guān)系,刑事偵查邏輯里有實(shí)際用途.
　　相容關(guān)系:同一關(guān)系,交叉關(guān)系,包含關(guān)系.
　　不相容關(guān)系:不相容關(guān)系,矛盾關(guān)系.。

本文到此結(jié)束，希望對大家有所幫助。

版權(quán)說明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！

標(biāo)簽：