Please enable JavaScript.

Coggle requires JavaScript to display documents.

ทฤษฎีกราฟ (วงจร ทางเดินแบบง่ายและวงจรแบบง่าย (ทางเดินและวงจรของออยเลอร์…

- - - - จำนวนของจุด
      - จำนวนของเส้นเชื่อม
      - ดีกรีของจุดต่างๆ
      - ถ้าข้อ 1-3 ข้อใดข้อหนึ่งไม่เท่ากัน : กราฟทั้งสองไม่พ้องรูปกัน
      - ความยาวของวงจรแบบง่าย
      - 5.ทางเดินแบบง่ายที่ผ่านทุกจุด
- - - - Complete graph
        
        แทนด้วย Kn คือ
        มีเส้นเชื่อมเพียงเส้นเดียวระหว่างแต่ละคู่ของจุดที่แยกกัน
        
        E = n(n-1)/2
        
        V = n
      - Cycle
        
        แทนด้วย Cn โดย n >= 3
        ประกอบด้วย V1,V2,...Vn และ
        E{V1,V2},{V2,V3}...{Vn-1,Vn} และ {Vn,V1}
        
        E = n
        
        V = n
      - Wheel
        
        แทนด้วย Wn ได้มาจากการเพิ่มจุดเข้าไปในCn และ เชื่อมต่อจุดใหม่ไปยังจุดเดิมใน Cn
        
        E = 2n
        
        V = n+1
      - n-Cube
        
        แทนด้วย Qn คือ
        ใช้แสดง bit string โดย n คือจำนวนบิต
        
        E = 2^(n-1)n)
        
        V = 2^n
  - - - ฟังก์ชันจาก f จาก E ไปยัง
        {{u,v} | u,v ∈ V,u ≠ v}
        f(e1) = f()e2
  - - - ฟังก์ชันจาก f จาก E ไปยัง
        {{u,v} | u,v ∈ V}
        
        เส้นเชื่อมจะเป็น loop ถ้า f(e)={u,u}={u}
        สำหรับบางค่าของ u ∈ V
  - - - ฟังก์ชันจาก f จาก E ไปยัง
        {{u,v} | u,v ∈ V}
        f(e1) = f()e2
- - - - เส้นเชื่อมจะเชื่อมต่อจุดหนึ่งใน V1 ไปยังจุดหนึ่งใน V2
  - - - แทนด้วย Km,n