Matematyka dyskretna

Seria 4.

1. Który z grafów ma cykl Eulera? Podaj ci g wierzchołków w cyklu Eulera w ka dym przypadku, w którym istnieje taki cykl.

v5

c

v4

v

3

d

b

e

v

v

2

6

a

v

k

8

v1

v7

h

j

i

v9

v10

g

f

f

h

e

c

g

a

b

d

2. Który z poni szych grafów jest grafem Hamiltona? Znajd cykle Hamiltona dla tych grafów.

a

b

c

g

h

v1

f

e

d

v5

v2

v1

v2

v3

u

v

v

7

v8

v3

v4

v4

v5

v6

3. Dla podanych poni ej map skonstruuj grafy. Znajd drogi Eulera dla tych grafów.

wat er land A B C

D

G

F

E

4. Czy graf pełny Km jest grafem Hamiltona?

Z. Doma ski