Aplikace teorie grafů v matematice a přírodních vědách. – Jan MACEČEK

Anotace:

Cílem této práce je popsat aplikace teorie grafů v matematice a přírodních vědách. Na začátku se zmiňujeme o zakladateli teorie grafů a uvádíme zde i základní pojmy z teorie grafů, které jsou v této práci použity. Uvádíme zde i základní pojmenování názvosloví, aby bylo dále v práci jednoznačné. Další část práce se věnuje aplikaci teorie grafů v matematice, konkrétně na relacích, permutacích a teorii her. V chemii se zaměřujeme především na izomerii chemických sloučenin. Ve fyzice na stejnosměrné elektrické sítě. V závěru práce se věnujeme možnostem aplikace teorie grafů, především v informatice, popřípadě i v dalších přírodovědných oborech. …víceméně

Abstract:

The objective of this work is the description of the application of the graph theory in mathematics and natural sciences. At the beginning of the work there is a mension of the graph theory promoter. There are basic terminologies of the graph theory, which are used in the work. The next part of the work deals with the application of the graph theory in mathematics, namely in relations, permutations and game theory. The special attention is paid to the isomerism of chemical compounds in chemistry and to DC electrical networks in physic. At the end of this work, we focus on interpretation the next possibilities of the application graph theory, especially in information technology and other natural sciences. …víceméně