Promień grafu
: 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.
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ąć
. Najmniejsza wartość jest promieniem.
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ąć