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 
 przeszukiwanie grafu - zadanie 2
Czy algorytm przeszukiwania grafu metodą BFS I DFS jest jednoznaczny ? Chodzi mi o kolejność odwiedzanych wierzchołków ? Czy jest ona wyznaczona jednoznacznie ? Proszę o odpowiedź. Pozdrawiam....
 Karolina93  0
 bazy minimalne grafu
Mam problem z minimalnymi bazami grafu, wyznacza sie je przez funkcję boolowską i otrzymując wzór f(x)=(x_1+x_2)(x_2+x_3)(x_2+x_4)(x_4+x_5)(x_4+x_6) wychodzi wynik [tex:...
 Dendi  3
 Dla podanego grafu narysuj graf liniowy
Dla podanego grafu G narysować graf liniowy L(G) o-------o-------o | __|______/| | / | | | / | | o-------o-------o \ / \ / \ / o[/code:3ln6yfay...
 pioootrek  0
 Średnica i promień grafu
Czy w grafie prostym parzystego rzędu i o stopniu minimalnym 2, promień jest zawsze równy średnicy? Uzasadnić odpowiedź. Proszę o pomoc...
 aqlec  0
 Kolorowanie grafu
Mam takie zadanie: Na ile sposobów można pokolorowac k kolorami wierzchołki grafu http://www.gwebspace.de/rubenz/images/graf.gif aby wierzchiłki połączone ze soba krawędzią miały rózne kolory? Bardzo b...
 rubenz  0
 Laplasjan grafu petersena
Witam, Nie za bardzo potrafię ogarnąć ideę tego czym jest Laplasjan a zostałem uraczony zadaniem znalezienia wszystkich wartości własnych Laplasjanu grafu Petersena L(Pt) i na ich podstawie obliczenia liczby drzew rozpiętych t(Pt) dla wyżej wymienio...
 qba  1
 Zrozumienie izomorfizm grafu
Witam. Po dość długim wytężaniu mózgu doszedłem do wniosku, że cały ten izomorfizm sprowadza się do tego aby pokazać, że w dwóch grafach możemy znaleźć taką bijekcję wierzchołków, że jeżeli krawędzie łączyły wierzchołki u[/tex:2fjw6462...
 Fray  3
 Liczba wierzchołków grafu jest podzielna - na wzór Eulera
Liczba wierzchołków grafu płaskiego jest podzielna przez 8. Wśród nich: \frac{5}{8} ma stopień 3 \frac{1}{4} ma stopień 4 \frac{1}{8} ma stopień 5 Wszystkie ściany...
 Malina015  0
 ciąg stopni grafu
Czy ciąg stopni grafu pierwszego np (1,1,1,4) jest różny od ciągu stopni grafu drugiego np (1,1,4,1)? Czy ma znaczenie zamiana wierzchołków (np samego oznaczenia) w moim przypadku v4 na v3 , czy interesują nas tylko ogólnie jakie stopnie występują ...
 muoda92  3
 Liczba i indeks chromatyczny grafu
Zadanie pochodzi z mojego (zaliczonego ) egzaminu z dyskretnej. Dla rozruszania szarych komórek ...
 Szemek  12
 problem przy obliczanu planarnosci grafu
Witam, Próbuje się nauczyć obliczania planarnosci grafu. Znam warunek konieczny planarności i wiem że nie jest on wystarczający do jej stwierdzenia. I tu zaczyna się problem - nie rozumiem o co chodzi z grafem homeomorficznym. Tzn czy ten dodatk...
 firestorm  1
 Liczba krawędzi grafu, liczba wierzchołków w drzewie.
Witam mam problem z tym zadaniem liczba krawędzi w grafiek_{n} jest równa liczbie wierzchołków w pewnym drzewie.Obliczyć sumę stopni wierzchołków w tym drzewie. Byłbym wdzięczny jeżeli ktoś udzieliłby wskazówek...
 ablazowa  3
 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
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com