![โครงสร้างข้อมูลแบบกราฟ (Graph) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]](https://image.slidesharecdn.com/chapter6-100605032219-phpapp01/85/Chapter6-1-320.jpg)
![โครงสร้างข้อมูลแบบกราฟ (Graph) ,[object Object],E = { AB,AC,AD,CD,CF,DE,EF,FG,EG} V = a,b,c,d,e V = {A,B,C,D,E,F,G} E = {ab,ac,ad,be,ce,cd,ed a b c d e A B C F E D G](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recommended
More Related Content
Viewers also liked
Chapter6
- 4. โครงสร้างข้อมูลแบบกราฟ (Graph) Undirected Graph Direct Graph
Editor's Notes
- 1 4 3 2 Path หรือเส้นทางของโหนด 1 ไปยังโหนด 3 จะมีเส้นทางหลายเส้นทาง เช่น เส้นทางแรก 1- 3 - 4 -2 เส้นทางสอง 1 - 3 - 2 เส้นทางสาม 1 -4 - 2 Cycle เป็นเส้นทางของโหนดต้นทางไปยังโหนดปลายทาง โดยที่โหนดต้นทางและโหนดปลายทางเป็นโหนดเดียวกัน เช่น 1 - 3 - 4 - 2 - 1 1 - 3 - 2 - 1 1 - 4 - 2 - 1 ความสัมพันธ์ระหว่างจำนวนโหนดและเส้นเชื่อมระหว่างโหนด จากรูปจะสังเกตได้ว่า ถ้าจำนวนโหนดมีเท่ากับ N โหนด จะมีจำนวนเส้นเชื่อมที่เชื่อมระหว่างเท่ากับ N-1 Free Tree คือกราฟที่ไม่มี Cycle 1 4 2 3