Publikace detail

Konstrukční úlohy teorie grafů a jejich použití v rekreační matematice - Řešení úloh zábavného charakteru metodami teorie grafů

Autoři: Brázdová Markéta

Rok: 2017

Druh publikace: článek v odborném periodiku

Název zdroje: Media4u Magazine

Strana od-do: 41 - 46

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Konstrukční úlohy teorie grafů a jejich použití v rekreační matematice - Řešení úloh zábavného charakteru metodami teorie grafů	Článek je zaměřen na vybrané úlohy teorie grafů. Jedná se o úlohy, které lze zařadit do oblasti zábavné a rekreační matematiky. Příspěvek se věnuje řešení takovýchto úloh metodami teorie grafů. Jde o úlohy hledání eulerovských tahů na grafech a hledání minimální kostry grafu.	teorie grafů; eulerovský tah; minimální kostra grafu
eng	Graph Theory Construction Problems and Their Application in Recreational Mathematics - Light Type Problems Solving with the Help of Graph Theory Methods	The paper is focused on selected problems of graph theory. They are the problems that can be classified as light or recreational mathematics. The paper deals with solving such problems with the help of graph theory methods. They are problems of Euler's path search on graphs and minimal spanning tree search.	graph theory; Euler´s path; minimal spanning tree

Search