Cześć,
Mam problem z poniższym zadaniem:
Niech \(\displaystyle{ G}\) będzie grafem skierowanym. Wiemy, że w \(\displaystyle{ G}\) istnieje cykl Eulera. Czy graf musi być silnie spójny? Jeśli musi - udowodnij to. Jeśli nie musi - podaj przykład odpowiedniego grafu.
Z góry dziękuję.
Graf skierowany
-
- Użytkownik
- Posty: 1
- Rejestracja: 3 cze 2020, o 17:17
- Płeć: Mężczyzna
- wiek: 25
Graf skierowany
Ostatnio zmieniony 3 cze 2020, o 20:22 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.