szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Rysowanie grafu
PostNapisane: 22 lis 2010, o 21:19 
Użytkownik

Posty: 392
Mam narysowac graf nieskierowany. Nie moga wystepowac petle. Mam podany stopien kazdego wierzcholka i musze go narysowac. WIem ze sa warunki ze ilosc wierzch o nieparzystym stopniu musi byc parzysta oraz ze stopien maksymalny wierzcholka musi byc o 1 mniejszy od ilosci wierzcholkow. Sa moze jeszcze jakies warunki ? Jak narysowac taki graf? Czasami troche ciezko to narysowac;)
np. 1,2,3,3,3,4,4 nie umiem
Góra
Mężczyzna Offline
 Tytuł: Rysowanie grafu
PostNapisane: 22 lis 2010, o 23:58 
Użytkownik

Posty: 520
Lokalizacja: Warszawa
Np. graf V=\{a,b,c,d,e,f,g\}, E=\{ab, ac, ad, ae, cd, de, cf, ef, fg, ge\}. Jak otrzymałem ten graf? Wybrałem sobie wierzchołek o stopniu cztery(pisze sobie przy nim 4 by o tym cały czas pamiętać). Wychodzą z niego cztery krawędzie które wyznaczają cztery wierzchołki. Mamy więc już narysowanych pięć wierzchołków. W grafie są jeszcze dwa więc je rysuje gdzieś obok. Teraz zaczyna się kombinowanie. Przyjmuje sobie np. że jeden z wierzchołków połączonych z wierzchołkiem stopnia cztery jest stopnia jeden i piszę sobie przy nim jedynkę. Teraz przypuśćmy że jeden z wierzchołków połączonych z wierzchołkiem st. 4 ma np. stopień dwa. No i próbuje coś tam rysować i sprawdzać czy mi wyjdzie. Jak nie wychodzi no to trzeba wziąć jakiś wierzchołek nie połączony z wierzchołkiem stopnia 4 i nadać mu stopień dwa. No grafy ogólnie polegają na takim kombinowaniu. Nie ma tu chyba jakiejś głębszej metody. Trzeba kombinować :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 przykład grafu 3-spójnego
Podać przykład grafu 3-spójnego takiego, że każde dwa najdłuższe cykle mają dokładnie 3 wierzchołki wspólne. Jedyne co mi przychodzi do głowy to trójkąt. Co sądzicie o takim rozwiązaniu?...
 forever17  3
 Dowód Izomorfizmu Grafu Petersena
Mam do was wielką bardzo wielką prośbę abyście pomogli mi udowodnić " izomorfizm grafu Petersena" . Jeżeli ktoś to umie proszę bardzo o napisan...
 ValdemarOS  9
 Lemat burnside'a - orientowanie grafu
Wiem, że lemat Burnside'a był już wałkowany nie raz ale trafiłem na pewne zadanie co do którego mam wątpliwości: Na ile istotnie różnych sposobów można zorientować następujący graf: [url=http://img525.imageshack.us/i/grafio.jpg/:c5sfk...
 aleksyprycki  3
 Hamiltonowatość grafu
Mam drzewko o h piętrach i k gałęziach, jak już narysuje drzewo to ostatnie piętro łącze w Klikę i mam sprawdzić hamiltonowatość takiego grafu. Czy ktoś wie, jak to ugryźć / zjeść? http://img545.imageshack.us/img545/2917/dr...
 Gazda15  0
 Udowodnij spójność grafu
Witam. Do poniższego zadania mam zapisane rozwiązanie, jednak nie wyjaśnia mi ono wszystkiego, dlatego proszę o pomoc. Udowodnij, że jeśli e(G)> {{|G|-1} \choose 2}, to graf G jes...
 vtvs  0
 ściana grafu
Witam, mam pytanie odnośnie stopnia ściany grafu. Potrzebuje formalna definicję stopnie ściany grafu i niestety nigdzie nie udało się mi jej znaleźć? Mogę prosić o pomoc?...
 dela  3
 udowodnic spojnosc grafu
Graf G prosty ma 2d-1 wierzchokow i wszystkie sa stopnia d. Udowodnic ze graf jest grafem spojnym. Czy G musi byc grafem hamiltonowski...
 annoo  0
 Jak wyznaczyć średnicę grafu?
Witam wszystkich, w pierwszej kolejności pragnę przeprosić jeśli temat został założony w złym dziale. Otóż chciałem się dowiedzieć czy istnieje, a jeśli tak, to jak się nazywa algorytm który wyznacza średnicę sieci. Pytanie to jest podyktowane fakte...
 sebastianp88  0
 przecięcia grafu
Niech G będzie grafem planarnym, o zbiorze wierzchołków \{v_1,...,v_n\} i niech p_1,...p_n będą dowolnymi różnymi punktami płaszczyzny. Podaj heurystyczne uzasadnienie tego, że graf G może być...
 magda265  0
 Wielomian chromatyczny grafu K_3,3
Chcę znaleźć wielomian chromatyczny grafu K_{3,3}. Na wikipedii napisali, że za różne uznajemy takie kolorowania, która różnią się nawet tylko permutacją kolorów. Wydaje mi się, że będzie tak: P_{K_{3,3}}&#...
 Heniek1991  5
 Ilość podgrafów grafu K10 izomorficznych z W6 (gwazda 6)
Tak jak w tytule, polecenie brzmi, znajdz ilość podgrafów pełnego grafu K10 izomorficznych z W6 (gwiazdą 6). Mój sposób rozumowania: Wariacje bez powtórzeń 5 z 10 * kombinacje 1 z 5 / 2 = 10!/5! * 1/2 * 5 = 75600 Wybieram wariacje bez powtór...
 chmielusek  2
 Ilość parowań wierzchołków grafu
Ile jest różnych doskonałych parowań grafu (drabiny; tak jak na rysunku poniżej) o 2n wierzchołkach (czyli n wierzchołków na dole i n na górze)? Rozpatrzeć przypad...
 forever17  2
 Algorytm Dijkstry - odtworzenie grafu
Witam. Mam problem z następującym zadaniem. Będę wdzięczny za pomoc. Po zastosowaniu dla pewnego grafu algorytmu Dijkstry poszukujące-go najkrótszych ścieżek z wierzchołka v_{2} otrzymano na końcu następujące wektory ety...
 PoisonPrince  0
 Skojarzenie doskonałe grafu dwudzielnego
Zadanie: Wykaż, że graf dwudzielny regularny posiada skojarzenie doskonałe. Wszelkie pomysły mile widziane. Z góry dzięki....
 Szemek  6
 Eulerowkość grafu
Dla jakich n graf pełny Kn jest eulerowski, semi-eulerowski....
 zielony789  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com