Promień grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
malaker
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 11 gru 2007, o 16:59
Płeć: Mężczyzna
Lokalizacja: Z Brześcia

Promień grafu

Post autor: malaker » 3 sie 2011, o 15:46

Z tego co rozumiem należy wyznaczyć odległości między wszystkimi wierzchołkami w grafie
. Najmniejsza wartość jest promieniem. http://mathworld.wolfram.com/GraphEccentricity.html
Nie do końca to rozumiem np od centralnego wierzchołka do pewnego z pozostałych odległość wynosi 1 więc dlaczego 2 ? (czy chodzi oto że od pewnego wierzchołka odległość od pozostałych, w większości musi być stała?).-- 3 sierpnia 2011, 18:06 --skumałem można zamknąć

ODPOWIEDZ