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