Matematyka.pl

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ć.

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?

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?

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?

nie zrobię tego sama dlatego poprosiłam o pomoc

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



tutaj wszystko jest

no właśnie dla mnie problem

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)

dzięki