Course topics: Graph, concept of graph, definition of graph, graph diagram, multigraph, pseudograph. Some properties of finite graphs, vertex degree, degree theorem, regular graph, complete graph, subgraph. Sequence, line, way, Eulerian graph, drawing a picture in one line. Distances in graphs. Hamiltonian circle, Hamiltonian graphs. Trees and their use in solving combinatorics problems in primary education. Rated graphs. Oriented graphs. Labyrinths, solving labyrinths. Planar and non-planar graphs, their characterisation, examples of non-planar graphs, their applications. Graph colouring, chromatic number of a graph, four-colour problem. Use in colouring maps.
Information sheetSupervisors and educators:
doc. PaedDr. Milan Pokorný, PhD. - Zabezpečuje, Cvičiaci, Zodpovedný za elearning, Prednášajúci, Skúšajúci, Kogarant, Vedúci semináru
prof. PhDr. Oľga Zápotočná, CSc. - Zabezpečuje, Hlavný garant
Mgr. Lukáš Vaško, PhD. - Kogarant
Code: YPEM321
Period: ZS
Credits: 3
- Pedagóg: Milan Pokorný