20.500.12556/DKUM-12028 METODA ZA PREŠTEVANJE POTI MED VRHOVI IN DOLINAMI BENZENOIDNEGA GRAFA A METHOD FOR THE ENUMERATION OF PEAK-VALLEY PATHS IN A BENZENOID GRAPH Glavno področje diplomskega dela je metoda za preštevanje poti med vrhovi in dolinami benzenoidnega grafa. Predstavljena je uporaba teorije grafov v kemiji in povezava med kemijo in matematiko. V uvodnih poglavjih diplomskega dela so zato predstavljeni osnovni pojmi teorije grafov in kemijski pojmi, ki so potrebni za razumevanje nadaljnje snovi. V nadaljevanju so podane osnovne lastnosti in definicije benzenoidnih grafov. Priložena je programska koda metoda za preštevanje poti med vrhovi in dolinami v benzenoidnem grafu. Na koncu so za lažje razumevanje podani različni primeri z rešitvami. The main field of this diploma work is a method for the enumeration of paths between the peaks and valleys of the benzenoid graph. The use of graph theory in chemistry is presented as well as the link between chemistry and mathematics. The basic concepts of graph theory and chemical concepts are presented in the opening chapters of the diploma work, which are necessary to understand the following concepts. Next, the basic characteristics and definitions of the benzenoid graphs are given, the program code method for the enumeration of the monotonic paths between peaks and valleys in the benzenoid graph is attached. In the end, for better understanding, different examples with solutions are given. graf vrh dolina benzenoidni sistem benzenoidni graf Kekulejeve strukture 1-faktor graph peak valley benzenoid system benzenoid graph Kekule structure 1-factor true true false [I. Goger] Slovenski jezik Angleški jezik Diplomsko delo 2009-09-30 11:54:42 2009-11-25 15:53:22 2022-04-12 07:09:35 2022-04-19 03:09:07 2009 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51(043.2) 17244168 URN:SI:UM:DK:QRXBMZG7 UNI_Goger_Ines_2009.pdf UNI_Goger_Ines_2009.pdf 1 68DE79A3672BEA66D85A2849D3B8D247 1c561a0e692134b8c9f4637a43ff7512965ac3169dae342044dbb052772611a1 4b8e1011-7c03-11eb-bb7a-00155d0001ca 20.500.12556/dkum/1b7192ee-b89f-4e5c-be5f-e177903b9f41 https://dk.um.si/Dokument.php?lang=slv&id=11119 Fakulteta za naravoslovje in matematiko 0 0 0