teorie grafů – zadání řešení

18
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 Teorie grafů – zadání řešení Projekt učitelé

Upload: wilona

Post on 10-Jan-2016

54 views

Category:

Documents


4 download

DESCRIPTION

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. Teorie grafů – zadání řešení. Projekt učitelé. Zadání. Řešení. Zadání. Řešení. Řešení. Bludiště řešení. Projekt učitelé. 3D bludiště - zadání. Řešení. Řešení. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Teorie grafů – zadání řešení

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

Teorie grafů – zadání řešení

Projekt učitelé

Page 2: Teorie grafů – zadání řešení

Zadání

Page 3: Teorie grafů – zadání řešení

Řešení

Page 4: Teorie grafů – zadání řešení

Zadání

Page 5: Teorie grafů – zadání řešení

Řešení

Page 6: Teorie grafů – zadání řešení

Řešení

Page 7: Teorie grafů – zadání řešení

Bludiště řešení

Projekt učitelé

Page 8: Teorie grafů – zadání řešení

3D bludiště - zadání

Page 9: Teorie grafů – zadání řešení

Řešení

Page 10: Teorie grafů – zadání řešení

Řešení

Page 11: Teorie grafů – zadání řešení

Zadání – bludiště s dveřmi

Page 12: Teorie grafů – zadání řešení

Řešení

Page 13: Teorie grafů – zadání řešení

Řešení – strom prohledávání

Page 14: Teorie grafů – zadání řešení

Zadání – neprůchodné bludiště

Page 15: Teorie grafů – zadání řešení

Řešení

Page 16: Teorie grafů – zadání řešení

Teorie grafůStavové prostory

řešení

Projekt učitelé

Page 17: Teorie grafů – zadání řešení

Vlk, koza, zelí

• Převozník chce převézt přes řeku hlávku zelí, kozu a vlka. Do loďky se vejde pouze převozník a jeden spolucestující (hlávka zelí je opravdu velká). Nechá-li převozník na břehu samotnou kozu a zelí, koza zelí sežere. Nechá-li na břehu samotného vlka a kozu, vlk sežere kozu. Jak se může převozník dostat na druhý břeh i s celým nákladem?

Page 18: Teorie grafů – zadání řešení

Řešení