418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ/เฉลยข้อ 4.2

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

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)

Dfs-edge-labelled.JPG