相信目前很多小伙伴對于什么是歐拉圖?都比較感興趣，那么小洋洋今天在網(wǎng)上也是收集了一些與什么是歐拉圖?相關(guān)的信息來分享給大家，希望能夠幫助到大家哦。

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

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

---

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

---

標簽：