Qrafın tranzitivliyi#3988
Xatırladaq ki, döngəsiz və çoxlu kənarları olmayan istiqamətsiz qraf tranzitiv adlanır. Bu o deməkdir ki, əgər və zirvələri kənarla birləşibsə, və zirvələri də kənarla birləşibsə və bütün üç zirvə və fərqlidirsə, onda və zirvələri də kənarla birləşməlidir.
Verilən istiqamətsiz qrafın tranzitiv olub-olmadığını yoxlayın.
Birinci sətirdə qrafın zirvələrinin sayı və kənarların sayı m~(3 \le n \le 100, 0 \le m \le (n \cdot (n - 1)) / 2) verilir. Sonra sətir - kənarların siyahısı təqdim olunur.
Qrafın tranzitiv olub-olmaması sualına cavab olaraq "YES" və ya "NO" çıxarın.
Nümunə 1
Nümunə 2