graf

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: 53
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

graf

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}}\).

Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 7788
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 237 razy
Pomógł: 3058 razy

Re: graf

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
Użytkownik
Posty: 53
Rejestracja: 28 maja 2020, o 18:02
Płeć: Mężczyzna
wiek: 20
Podziękował: 6 razy

Re: graf

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

Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 7788
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 237 razy
Pomógł: 3058 razy

Re: graf

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.

ODPOWIEDZ