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 » 16 cze 2020, o 13:59
Wyznaczyć liczbę dróg długości 3 i długości 4 pomiędzy dwoma sąsiednimi wierzchołkami grafu \(\displaystyle{ K_{3,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 » 16 cze 2020, o 17:49
Są 4 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 » 16 cze 2020, o 18:34
da się to jakoś wytłumaczyć bo średnio to rozumiem :/ wiem, ze trzeba liczyć z macierzy
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 » 17 cze 2020, o 09:30
Naprawdę? Hmm, ... ja nic takiego nie liczyłem. Wyobraziłem sobie (ty to narysuj) graf dwudzielny o wierzchołkach A,B,C oraz a,b,c . Drogi z A do a długości 3 to: AbBa, AbCa, AcBa, AcCa, a drogi przez parzystą ilość krawędzi łączą jedynie wierzchołki o dużych (małych) literach.