Digraf i cykl

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Digraf i cykl

Post autor: arek1357 »

Napisałem że jeżeli:

\(\displaystyle{ a_{i,j}=1}\)

to musi być

\(\displaystyle{ a_{j,i}=0}\)


I na odwrót

Inaczej krawędź jakaś mogłaby mieć strzałki w obie strony a to raczej nie byłoby wskazane...

Więc ten warunek byłby niewskazany , tak samo wykluczyłem pętelki...
Ostatnio zmieniony 5 wrz 2022, o 21:34 przez Dasio11, łącznie zmieniany 1 raz.
Powód: Duplikat.
ODPOWIEDZ