szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Graf mieszany
PostNapisane: 5 lut 2016, o 00:52 
Użytkownik

Posty: 1
Lokalizacja: Polska
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.


Obrazek

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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Graf mieszany
PostNapisane: 7 lut 2016, o 01:35 
Użytkownik

Posty: 101
Lokalizacja: Wro
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
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 pytanie o graf, czy jest pełny  Popiolkas  3
 Wykazać że graf spójny.  kleszczuk  1
 Graf spójny,dwudzielny i regularny  gardner  3
 graf planarny  skowron01  1
 Narysuj graf  Natalka05  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl