Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 Domečkologie Projekt učitelé.

Podobné prezentace


Prezentace na téma: "Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 Domečkologie Projekt učitelé."— Transkript prezentace:

1 Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 Domečkologie Projekt učitelé

2 Základní domeček

3

4

5

6

7

8

9

10

11 Pozorování – stupně vrcholu grafu

12 Eulerovská cesta – taková cesta grafem, kdy navštívíme každou hranu pouze jednou Souvisí s paritou vrcholu (sudost vrcholu) Zamyslete se nad principem …

13 Nesplnitelný domeček – stupně vrcholu

14 4 liché vrcholy

15 Malý graf bez eulerovské cesty

16

17

18 Graf má eulerovskou cestu pokud Všechny jeho vrcholy mají sudý stupeň Všechny jeho vrcholy mají sudý stupeň s vyjímkou startovního a konečného

19 Ukázka grafu s eulerovskou cestou

20

21

22


Stáhnout ppt "Modulární systém dalšího vzdělávání pedagogických pracovníků JmK v přírodních vědách a informatice CZ.1.07/1.3.10/02.0024 Domečkologie Projekt učitelé."

Podobné prezentace


Reklamy Google