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

จาก Theory Wiki

รุ่นแก้ไขเมื่อ 04:02, 16 กันยายน 2552 โดย Aoy (คุย | มีส่วนร่วม)

(ต่าง) ←รุ่นแก้ไขก่อนหน้า | รุ่นแก้ไขล่าสุด (ต่าง) | รุ่นแก้ไขถัดไป→ (ต่าง)

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

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)

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=418531_ภาคต้น_2552/โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ/เฉลยข้อ_4.2&oldid=7394"