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 »

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 »

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 »

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 »

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 »

nie zrobię tego sama dlatego poprosiłam o pomoc
miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 »

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



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 »

no właśnie dla mnie problem
miodzio1988

UTWÓRZ GRAF

Post autor: miodzio1988 »



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 »

dzięki
ODPOWIEDZ