ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ/เฉลยข้อ 4.2"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 6: | แถว 6: | ||
Cross edge คือ edge (5,4),(6,5),(6,1),(7,6),(8,6) | Cross edge คือ edge (5,4),(6,5),(6,1),(7,6),(8,6) | ||
| + | |||
| + | [[Image:Dfs-edge-labelled.JPG]] | ||
รุ่นแก้ไขปัจจุบันเมื่อ 10:16, 16 กันยายน 2552
Tree edge คือ edge (1,2),(2,3),(3,4),(2,5),(7,8)
Back edge คือ edge (4,2),(8,7)
Forward edge คือ edge (1,5)
Cross edge คือ edge (5,4),(6,5),(6,1),(7,6),(8,6)
