szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 cze 2015, o 16:28 
Użytkownik

Posty: 22
Zad. Narysuj graf, który ma 6 wierzchołków i ciąg stopni (3,3,5,5,5,5). Prosiłbym kogoś aby mi wytłumaczył od czego zacząć rysowanie grafu,jak najłatwiej to narysować. I prosiłbym w miarę prostym językiem Zaznaczam że wiem co to jest stopień wierzchołka.Z góry dziękuję za pomoc;)
Góra
Kobieta Offline
PostNapisane: 21 cze 2015, o 09:33 
Użytkownik
Avatar użytkownika

Posty: 2505
Skoro ma sześć wierzchołków, to narysuj... sześć wierzchołków! Zauważ, że cztery spośród nich mają maksymalny stopień, więc musisz je połączyć ze wszystkimi innymi. Zostaną dwa, które mają mieć stopień trzy. Umiesz to narysować?
Góra
Mężczyzna Offline
PostNapisane: 22 sty 2016, o 20:59 
Użytkownik

Posty: 84
Lokalizacja: Sosnowiec, Polska
Odświeże trochę temat. Grafu dla takiego ciągu stopni (chyba?) nie da się narysować i pytanie jak uzasadnić że się nie da?
Góra
Mężczyzna Offline
PostNapisane: 23 sty 2016, o 11:14 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Rozumiem, że powyższa dyskusja jest zbyt długa, żeby chciało Ci się wyszukać w niej odpowiedź na Twoje pytanie, więc podaję namiar na konkretny post: 391048.htm#p5355983
Góra
Mężczyzna Offline
PostNapisane: 23 sty 2016, o 17:06 
Użytkownik
Avatar użytkownika

Posty: 3490
Lokalizacja: blisko
Czemu ten link nie działa?
Góra
Mężczyzna Offline
PostNapisane: 23 sty 2016, o 18:11 
Użytkownik

Posty: 101
Lokalizacja: Wro
Link jak najbardziej działa, tylko kolega dał po prostu link do postu wyżej. Nie wiem czy to dobre uzasadnienie, ale masz graf 6 wierzchołków (3,3,5,5,5,5) Zauważ że każdy z wierzchołków stopnia 5 musi być połączony z każdym innym wierzchołkiem tego grafu wiec z wierzchołkami stopnia 3 musiał byś połączyć 4 wierzchołki a to nie wykonalne. Może inaczej, spróbuj to konstruować, bierzesz wierzchołek stopnia 5 i łączysz z każdym pozostałym wiec pozostaje Ci jeszcze 2,2,4,4,4 do wykorzystania, bierzesz 4 i łączysz z pozostałymi 4-ema. Zostaje 1,1,3,3. Bierzesz 3 i łączysz z pozostałymi trzema zostaje 0,0,2. Bierzesz 2 i nie masz z czym połączyć, chyba że nie jest to graf prosty to możesz zrobić pętle i działa.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Liczba chromatyczna grafu  poczatkujacy_ja  0
 Własność grafu krawędziowego  mol_ksiazkowy  1
 Własności drzew, ciąg stopni grafu prostego  Szemek  6
 Hamiltonowatość grafu  Gazda15  0
 Na ile sposobów można pokonać n stopni  rowuald  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl