Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
parchimus
- Użytkownik
- Posty: 43
- Rejestracja: 28 maja 2020, o 18:02
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 6 razy
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}}\)
-
kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
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
- Posty: 43
- Rejestracja: 28 maja 2020, o 18:02
- Płeć: Mężczyzna
- wiek: 20
- Podziękował: 6 razy
Post
autor: parchimus »
czyli ilosc dróg o długosci 3 jest 6
a ilosc dróg o dlugosci 4 jest 0?