liczba dróg

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
parchimus
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

liczba dróg

Post autor: parchimus »

Wyznaczyć liczbę dróg długości 3 i długosci 4 pomiędzy dwoma sąsiednimi wierzchołkami grafu \(\displaystyle{ K_{2,3}}\)
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: liczba dróg

Post autor: kerajs »

Jeśli \(\displaystyle{ K_{2,3}}\) to graf dwudzielny, to pomiędzy dwoma sąsiednimi wierzchołkami są 2 drogi długości 3 i ani jednej długości 4.
parchimus
Użytkownik
Użytkownik
Posty: 43
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

Re: liczba dróg

Post autor: parchimus »

czyli ilosc dróg o długosci 3 jest 6
a ilosc dróg o dlugosci 4 jest 0?
ODPOWIEDZ