Rysunek jest do obydwu zadań
Carlos1302: Zadanie 1.
Dla grafu na tablicy wrysuj 3 drzewa napinające – jak najmniejszy i jak największy promień,
podaj ekscentryczność dla 2 wierzchołków
O
/ \
/ \
O−−−O−−O
| / \ / \
| / \ / \
| / \/ \
O−−−−−O−−−O
| |
O O
|
O
Zadanie 2.
Dla grafu na tablicy przeprowadź dwukrotnie operację wyznaczania grafu liniowego
Co do tych dwóch zadań:
Nie ma tu żadnych wartości długości krawędzi przez co nie wiem jak policzyć ekscentryczność,
a o wyznaczaniu grafu liniowego(?) znalazłem tylko że należy odjąć krawędź, ale jak nie mam
pojęcia.
Czy mógłby ktoś mi wyjaśnić o co z tym chodzi?
Z góry dzięki za odpowiedź
11 maj 15:16
11 maj 15:39