Graf mieszany

[AK94]

Witam serdecznie bardzo proszę o pomoc w rozwiązaniu zadania z grafem mieszanym tj. takim w którym występują skierowane i nieskierowane.

Przeliczyłem już wiele opcji, wyczytałem już wiele teorii i różnych porad - jednak nadal nie jestem pewien jak to rozwiązać.

Polecenie brzmi:
Policz stopnie wszystkich wierzchołków grafu znajdującego się obok i zbadaj czy suma stopni wierzchołków równa się podwojonej liczbie krawędzi. Zapisz jego macierz sąsiedztwa.

AU

34186647148257374237.jpg (5.52 KiB) Przejrzano 76 razy

Szczególnie zależy mi na pierwszej części zadania, ale jeśli ktoś miałby dłuższą chwile to za rozwiązanie macierzy sąsiedztwa też będe bardzo wdzięczny.

Proszę o szybką odpowiedź.

Z góry dziękuję.-- 5 lut 2016, o 17:44 --Odświeżenie.

Naprawde nikt nie jest w stanie rozwiązać tego zadania?
Szukałem już wszędzie, to forum jest moją ostatnią deską ratunku.

[TrzyRazyCztery]

Troche nie rozumiem bo na podstawie tego rysunku łatwo policzyć że suma stopni to 22 a krawędzi jest 11 wiec suma stopni równa sie podwojonej liczbie krawędzi