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

Posty: 393
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
Instytut Matematyczny, Uniwersytet Wrocławski
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 
 Rysowanie drzewka z notacji postfixowej
Witam Czy jest jakiś łatwy sposób (algorytm?) na rysowanie drzewa na podstawie wyrażenia napisanego w postaci postfixowej? W przypadku infixowej nie mam żadnego problemu, ale nie wiem jak zabrać się za jakieś trudniejsze wyrażenia....
 torbicki65  2
 Promień grafu
Z tego co rozumiem należy wyznaczyć odległości między wszystkimi wierzchołkami w grafie . Najmniejsza wartość jest promieniem. http://mathworld.wolfram.com/GraphEccentricity.html Nie do końca to rozumiem n...
 malaker  0
 kolorowanie grafu dwudzielnego
Wykaż, że dla dowolnego grafu dwudzielnego G zachodzi \chi'(G) = \Delta(G). Czy twierdzenie to jest prawdą dla wszystkich grafów? Indeks chromatyczny grafu G, o...
 flashion  0
 Różnica pomiędzy automorfizmem i izomorfizmem grafu
Jeżeli graf nie ma etykiet to ma tylko jeden automorfizm ( identyczność )? Z formalnego punktu widzenia nie ma grafów bez etykiet, bo graf to para G=\left\langle V,E\right\rangle[/tex:m2...
 Fray  8
 Teoria grafów: Wielomian chromatyczny grafu
Witam. Mam problemy ze znalezieniem wielomianu chromatycznego grafu: Graf N nie jest spójny, ma dwie składowe: G i F V(N)=V(G) \cup V(F) E(N)=E(G) \cup E(F) Czy można w ja...
 slodky  1
 Wyznaczanie grafu z wielomianu chromatycznego
Wyznacz graf o wielomianie chromatycznym: k ^{5}-6k^{4}+13k^{3}-12k^{2}+4k P_{G}(k)=k(k-1)^{2}(k-2)^{2} Nie mam pojęcia jak za to zadanie się zabrać, może ktoś podpow...
 paulina223  1
 Kolorowanie grafu - zadanie 3
Mam zadanie: na ile sposobów można poprawnie pokolorować niżej narysowany graf za pomocą 666 kolorów? http://img651.imageshack.us/img651/2615/beztytuuasf.jpg Można pokolorować go za pomocą 4 i 5 kolorów....
 norbert22  1
 metoda wlaczen i wylaczen, kolorowanie grafu,drzewo binarne
4.4.10. Weźmy ciąg sn, gdzie s0=2, s1=1 oraz sn= sn-1+ sn-2 dla n ł 2. a) Oblicz sn dla n=2,3,4,5 oraz 6. b) Podaj wzór jawny na sn. 5.5.4 a) Niech B będzie dwunastoelementowym podzbiorem zbioru {1,2,3,4,5,6}x{1,2,3,4,5,6}. Wykaż, że B zawiera dwie r...
 anna_y  0
 Średnica grafu niespójego i spójnego
Ale to nie jest spójne. Co nie jest spójne? Załóżmy, źe mamy graf G taki, że średnica G jest równa co najmniej 4[/tex:2z...
 matinf  10
 liczba przecięć grafu
Udowodnij, że jeśli liczby r i s sa parzyste, to cr(K_{r,s}) \le \frac{r \cs(r-2)(s-2)}{16} i podobną nierówność, gdy któraś z liczb r i s jest nieparzysta (lub obie)....
 magda265  0
 rozklad grafu na trojkaty
Znaleźć rozkład grafu K_{13} na trójkąty oraz podać parametry powstałej w ten sposób konfiguracji....
 nologin  1
 funkcja wag krawędzi grafu - dowod
Udowodnić, że jeżeli funkcja wag krawędzi grafu jest różnowartościowa, to istnieje dokładnie jedno najlżejsze drzewo rozpinające ten graf. I to jest odnośnie tego, że drzewo znalezione przez Algorytm Kruskala jest najlżejszym drzewem rozpinającym, a...
 kaczor066  0
 stopnie wierzchołków grafu
Zadanie: czy istnieje graf nieskierowany o następujących stopniach wierzchołków: 1, 1, 3, 3, 3, 4, 6, 7? Próbuję narysować taki graf: - wierzchołek o stopniu 7 łączę ze wszystkimi pozostałymi, mam więc jeden o stopniu 7 i siedem o stopniu 1 - wybier...
 Huub900  4
 Problem kolorowania grafu.....
Zastosować rozdział 12 książki Wright-Ross MD do problemu kolorowania grafu G złożonego z liter własnego nazwiska (jako wierzchołków). Krawędzie konstruujemy wg zasad: * samogłoska łączy się ze wszystkimi spółgłoskami dalej położonymi w alfabecie, * ...
 boras87  0
 Liczba chromatyczna grafu.
Graf G=(G,E) jest określony w następujący sposób : V = \{10,11,...,99\}, xy \in E \Leftrightarrow x i y mają tę samą cyfrę jedności, lub tę samą cyfrę dz...
 Fengson  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com