İstiqamətlənmiş qraf, əgər istənilən üç və təpələri üçün təpəsindən təpəsinə və təpəsindən də təpəsinə til varsa, _tranzitiv_ adlanır.
İstiqamətlənmiş qrafın tranzitiv olduğunu təyin edin.
Giriş faylında qrafın təpələrinin sayı və sonra isə hər birində sayda və ya olan sətir verilir.
Qraf tranzitivdirsə "YES", əks halda "NO" verməli.