UTWÓRZ GRAF
-
- Użytkownik
- Posty: 5
- Rejestracja: 8 lip 2010, o 18:31
- Płeć: Kobieta
- Lokalizacja: wawa
UTWÓRZ GRAF
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ć.
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ć.
UTWÓRZ GRAF
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?
-
- Użytkownik
- Posty: 5
- Rejestracja: 8 lip 2010, o 18:31
- Płeć: Kobieta
- Lokalizacja: wawa
UTWÓRZ GRAF
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?
UTWÓRZ GRAF
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?
Wiesz co to jest stopień wierzchołka?
-
- Użytkownik
- Posty: 5
- Rejestracja: 8 lip 2010, o 18:31
- Płeć: Kobieta
- Lokalizacja: wawa
-
- Użytkownik
- Posty: 5
- Rejestracja: 8 lip 2010, o 18:31
- Płeć: Kobieta
- Lokalizacja: wawa
UTWÓRZ GRAF
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:
Resztę sam robisz (rysunku)a reszta musi mieć nie mniejszy niż 2
-
- Użytkownik
- Posty: 5
- Rejestracja: 8 lip 2010, o 18:31
- Płeć: Kobieta
- Lokalizacja: wawa