UTWÓRZ GRAF

maggik3333
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 8 lip 2010, o 18:31
Płeć: Kobieta
Lokalizacja: wawa

UTWÓRZ GRAF

Post autor: maggik3333 » 6 sie 2010, o 21:31

Mam zadanie i nie wiem jak się do tego zabrać, proszę o pomoc.
Utwórz graf o 6 wierzchołkach stopnia 5, najniższy stopień nie może być mniejszy od 2. nadaj wagi krawędziom równe liczbom utworzonego wcześniej grafu.
Podaj histogram stopni wierzchołków. Zbuduj macierz sąsiedztwa i incydencji dla tego grafu. Zbuduj minimalne drzewo rozpinające. Znajdz ścieżki Eulera, jeśli nie ma to zmien tak graf aby można było taką ścieżkę wskazać. Znajdz cykl Hamiltona w grafie jeśli nie ma to dodaj krawędzie by taką ścieżkę wskazać.

miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 » 6 sie 2010, o 23:24

Zacznij od tego, żeby narysować kilka wierzchołków (7 lub 8 lub 9) i tyle krawędzi ile trzeba. Reszta polega na zrozumieniu definicji. Której nie rozumiesz?

maggik3333
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 8 lip 2010, o 18:31
Płeć: Kobieta
Lokalizacja: wawa

UTWÓRZ GRAF

Post autor: maggik3333 » 6 sie 2010, o 23:35

Poczatek jest najgorszy graf o 6 wierzchołkach stopnia 5, najniższy stopień nie może być mniejszy od 2. nadaj wagi krawędziom równe liczbom utworzonego wcześniej grafu-jak to wygląda?

miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 » 6 sie 2010, o 23:44

Ten graf nie musi mieć tylko 6 wierzchołków....może mieć więcej. Tylko kilka wierzchołków musi mieć stopień 5 (wierzchołków 6 jest takich ) , a reszta musi mieć nie mniejszy niż 2. Wagi nadamy jak to narysujesz.,

Wiesz co to jest stopień wierzchołka?

maggik3333
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 8 lip 2010, o 18:31
Płeć: Kobieta
Lokalizacja: wawa

UTWÓRZ GRAF

Post autor: maggik3333 » 6 sie 2010, o 23:53

nie zrobię tego sama dlatego poprosiłam o pomoc

miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 » 7 sie 2010, o 00:18

Ale jaki jest problemów narysować kilka wierzchołków?

http://pl.wikipedia.org/wiki/Graf_%28matematyka%29

tutaj wszystko jest

maggik3333
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 8 lip 2010, o 18:31
Płeć: Kobieta
Lokalizacja: wawa

UTWÓRZ GRAF

Post autor: maggik3333 » 7 sie 2010, o 00:23

no właśnie dla mnie problem

miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 » 7 sie 2010, o 00:39



Jeden wierzchołek ma stopień 5 . Zaznaczyłem Ci go. Który to jest? I dodajemy krawędzie i wierzchołki (opcjonalnie). Pamiętaj o tym:
a reszta musi mieć nie mniejszy niż 2
Resztę sam robisz (rysunku)

maggik3333
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 8 lip 2010, o 18:31
Płeć: Kobieta
Lokalizacja: wawa

UTWÓRZ GRAF

Post autor: maggik3333 » 7 sie 2010, o 00:54

dzięki

ODPOWIEDZ