Matematyka dyskretna

Zestaw zada #5 1. Poka w jaki sposb mona bez przeci narysowa na paszczynie graf pokazany poniej

2. 3.

Przypumy, e cykl zawiera ptle. Jaka jest jej dugo? Czy cykl moe zawiera dwie ptle? Narysuj rysunek grafu G = (X,R), gdzie X = {x,y,z,w} , R={(x,y),(w,x),(w,y),(y,z),(y,z),(w,z)}. Wyznacz macierze incydencji i ssiedztwa tego grafu. Wyznacz rzd i zerowo grafu. Czy w grafie Hamiltona istnieje obwd Eulera? Wyznacz macierz incydencji grafu zadanego ponisz macierz ssiedztwa. 0 1 1 1 0 0 1 1 0

4. 5.

6. 7.

Ile jest drzew nieoznakowanych majcych 5 wierzchokw? Wyznacz w podanym grafie cykl Eulera i cykl Hamiltona

8.

Dla poniszego grafu wyznacz wszystkie dendryty (grafy rozpinajce).

9.

Podaj przykad grafu skierowanego o wierzchokach x, y, z, w ktrym jest cykl z wierzchokami x i y i inny cykl z wierzchokami y i z ale nie ma cyklu majcego wierzchoki x i z. Zapisz relacj dwuargumentow w zbiorze N okrelona wzorem: m+n=5 , max{m,n} = 2 Podaj przykad relacji ktra jest:: antysymetryczna i przechodnia ale nie jest zwrotna ; symetryczna ale nie jest zwrotna ani przechodnia

10. 11.