Rysunek grafu skierowanego.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
skokuboss
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 7 sty 2015, o 10:45
Płeć: Mężczyzna
Lokalizacja: Warszawa

Rysunek grafu skierowanego.

Post autor: skokuboss »

To zadanie chyba gdzieś się pojawiało, ale nie widziałem jednoznacznej odpowiedz, albo takiej, którą byłbym w stanie zrozumieć, dlatego proszę o pomoc.



Wskaż w tym grafie cykl. Jaka jest najkrótsza droga z wierzchołka x do y. Jaka jest długość tej drogi. Czy istnieje tylko jedna taka droga? Napisz macierz sąsiedztwa dla tej relacji. Czy para (z,x) jest w relacji osiągalności.
Andreas
Użytkownik
Użytkownik
Posty: 1130
Rejestracja: 1 lis 2008, o 22:33
Płeć: Mężczyzna
Podziękował: 72 razy
Pomógł: 156 razy

Rysunek grafu skierowanego.

Post autor: Andreas »

Wrzuć obrazek na publiczny serwer.
ODPOWIEDZ