ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ/เฉลยข้อ 4.2"
ไปยังการนำทาง
ไปยังการค้นหา
Aoy (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย 'อ.วัฒนา') |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 1 รุ่นระหว่างกลางโดยผู้ใช้ 1 คน) | |||
| แถว 1: | แถว 1: | ||
| − | + | 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) | ||
| + | |||
| + | [[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)
