LTDT - CHƯƠNG 5 XẾP HẠNG ĐỒ THỊ

CHƯƠNG 5 XẾP HẠNG ĐỒ THỊ

Cho đồ thị có hướng G=(X,U) không chứa chu trình và có gốc là s Hạng của đỉnh i, ký hiệu rank(i), là số cung trên đường đi có nhiều cung nhất từ đỉnh gốc r đến đỉnh i 

TRANG TỔNG HỢP LÝ THUYẾT ĐỒ THỊ TẠI ĐÂY