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.

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

grafów.

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

c

e

g

h

f

d

a

b

k

j

i

v

1

v

2

v

3

v

4

v

5

v

6

v

7

v

8

v

9

v

10

a

b

c

d

e

f

g

h

v

1

v

2

v

3

v

4

v

5

a

b

c

f

e

d

g

h

v

1

v

2

v

3

u

v

4

v

5

v

6

v

7

v

8

v

4. Czy graf pełny K

m

jest grafem Hamiltona?

Z. Doma ski

water

land

A

B

C

D

E

F

G