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 
 Automorfizmy grafu
Mam znaleźć automorfizmy grafu: http://www.picshot.pl/pthumbs/small/206739/automor.jpg Automorfizm - to taka permutacja [te...
 dusiek  3
 Liczb chromatyczna grafu, a zbiór niezależny
Witam, potrzebuję pomocy z udowodnieniem tezy: \alpha (G) \ge \frac{n}{ \beta (G)} gdzie: \alpha (G) - liczba wierzchołków największego zbioru niezależnego w grafie ...
 mqtqbenc  1
 Udowodnij, że krawędzie dowolnego grafu nieskierowanego
Witam, Udowodnij, że krawędzie dowolnego grafu nieskierowanego można skierować w taki sposób, że dla każdego wierzchołka v spełniony będzie warunek: |\deg_{in}(v) -\deg_{out}(v)}|\le 1[/tex:...
 matinf  1
 Nierówność między średnicą a promieniem grafu prostego
Udowodnić, że diam(G) \le 2rad(G), gdzie diam(G)=max\{dist(x,y)\} - średnica grafu, a rad(G)=min_{x}max_y\{dist(x,y)\}[/tex:owxg15...
 klaudiak  1
 [grafy]Liniowość grafu a graf Hamiltona
Witam! Czy jeśli graf jest grafem Hamiltona to jego graf liniowy też jest grafem Hamiltona?...
 mariusz198787  0
 Rozkład grafu pełnego na trójkąty
Dla jakich n może istnieć rozkład grafu K_n na trójkąty? Sprawdź czy rozkład ten jest możliwy dla grafów K_6 oraz K_7....
 Szemek  0
 Spójność grafu
Witam, jest takie zadanie: Niech d_1 \le d_2 \le ... \le d_n będzie ciągiem stopni wierzchołków w grafie G. Pokazać, że jeśli d_k \ge k dla każdego [tex:o1sflbf3...
 Arst  0
 Automorfizmy, a etykietowanie grafu.
Witam! Za tydzień mam kolokwium ze znienawidzonego przedmiotu - teorii grafów. Mam pewien problem dotyczący liczenia ilości etykietowań grafu. Pamiętam, że na zajęciach szło mi to na początku dobrze, a potem zaczęło mi się w głowie coś psuć i nie pot...
 TPB  0
 Dowód spójnosci grafu.
Witam Mam do rozwiązania następujące zadanie: Mamy graf G o 2d-1 wierzchołkach, wszystkich stopnia d. Udowodnij że graf G jest spójny. Nie mam zielonego pojęcia jak przeprowadzić ten dowód....
 Mritke  10
 k-kolorowalność grafu.
Udowodnij, że graf jest k-kolorowany wtw gdy można tak acyklicznie zorientować krawędzie, że nie istnieje ścieżka zorientowana długości k....
 matinf  0
 Partycja wierzchołków grafu
Udowodnić, że wierzchołki każdego grafu G można podzielić na dwa podzbiory V_1 i V_2 w ten sposób, że każdy ze związanych z nimi podgrafów ma nie więcej niż \frac{e(G)}{3...
 tkrass  0
 Drzewa spinające grafu (liczba)
Ile drzew spinających ma graf: K_{5} C_{7} K _{3,5} a) Skorzystałem ze wzoru n^{n-2}=5^3=125 na ilość drzew spinających grafu pełnego...
 dziubo1  0
 graf Hassego- rysowanie i roztrzyganie o cześciowym porządku
zadanie polega na rozstrzygnięciu czy relacja R jest częściowym porządkiem i trzeba narysować graf _R{}\left\{ \left( 1,1\right) ,\left( 2,2\right),\left( 3,3\right) ,\left( 4...
 frankez  1
 Lemat Burnside dla grafu
możesz zamieniać 2 z 4 i 6 z 7. To będzie grupa \ZZ_2\times \ZZ_2...
 st20  3
 wierzchołki nie rozspójniające grafu
Jak pokazać, że w każdym grafie spójnym G istnieją conajmniej 2 wierzchołki, których usunięcie nie rozspójnia grafu, tzn. istnieją wierzchołki x,y takie, że [tex:2...
 kolegasafeta  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com