Niech będzie dany pewien graf skierowany G = <V, A>, gdzie
\[A \subseteq V^2\]
a) Jaką interpretację można przypisać złożeniu relacji A?
b) Co oznaczają elementy relacji A2, ..., A^n?
c) Co oznacza A*?
d) W jaki sposób można zbadać, czy graf posiada cykl?
Graf skierowany
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij