grafy ważone biały miś: Mam prośbę o pomoc. Jak obliczać wagi krawędziowe w grafach ważonych

biały miś: Można o tym myśleć jak o ilości krawędzi, która odpowiada poszczególnym wagom? Czyli jeżeli do danego wierzchołka dochodzi np. 5 krawędzi to waga najbliższej krawędzi będzie równa 5?

Maciess: Graf ważony to w uproszczeniu taka trójka: zbiór wierzchołków + zbiór krawędzi + ich wagi Tych wag nie obliczamy, one powinny być zdefiniowane. Może chodziło ci o stopień wierzchołka?

biały miś: dzięki

biały miś: tzn. ja się pytam o wagi w grafie nie o stopnie. stopień to wiem co to. chodzi mi o same wagi. czyli wag krawędzi w grafie nie wyliczamy tylko sami wymyślamy jakieś wartości? zgadza się?