Matematyka.pl

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

Są 4 drogi długości 3 i ani jednej długości 4.

da się to jakoś wytłumaczyć bo średnio to rozumiem :/ wiem, ze trzeba liczyć z macierzy

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.