szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Rysowanie grafu
PostNapisane: 22 lis 2010, o 20: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 22: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 
 Ś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
 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
 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
 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
 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
 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
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com