Mathematics IV
prof. RNDr. Jan Slovák, DrSc.
Mathematics IV
prof. RNDr. Jan Slovák, DrSc.
Mathematics IV
Info
Course
Term
Spring 2025

This is the fourth of the main Maths courses in the programme.

We shall shape the individual weeks together. The work will be based on individually solved tasks and discussions, covering the following schedule: elements of graph theory (basic concepts and categories of graphs, connectivity - 4 weeks); selected basic graph based algorithms - 4 weeks; intro to computational geometry (4 weeks); selected elements of combinatorics (2 weeks).

Everything is basically covered in the text (Chapter 13) available at www.math.muni.cz/~slovak/BG.pdf.

1. Categories and sub-categories of graphs
Open
Teacher recommends to study from 17/2/2025 to 23/2/2025.
2. Graph representations, constructions, connectivity, Euler and Hamiltonian graphs
Open
Teacher recommends to study from 24/2/2025 to 2/3/2025.
3. Trees and forests, glimpses towards applications
Open
Teacher recommends to study from 3/3/2025 to 9/3/2025.
4. Planar graphs and space polyhedra
Open
Teacher recommends to study from 10/3/2025 to 16/3/2025.
5. Basic search approaches over graphs, metrics on graphs, shortest paths
Open
Teacher recommends to study from 17/3/2025 to 23/3/2025.
6. Spanning tree and traveling salesman problems
Open
Teacher recommends to study from 24/3/2025 to 30/3/2025.
7. Flow networks and some applications
Open
Teacher recommends to study from 31/3/2025 to 6/4/2025.
8. Game trees and combinatorial games
Open
Teacher recommends to study from 7/4/2025 to 13/4/2025.
9. Convex hulls in view of several computational geometry paradigms
Open
Teacher recommends to study from 14/4/2025 to 20/4/2025.
10. Voronoi diagrams and Delaynay trialngulations
Open
Teacher recommends to study from 21/4/2025 to 27/4/2025.
11. Comments on some approaches in Geographic Information Systems etc.
Open
Teacher recommends to study from 28/4/2025 to 4/5/2025.
12. Comments towards CW-complexes and computational topology
Open
Teacher recommends to study from 5/5/2025 to 11/5/2025.
13. Combinatorics - generating functions and exponential generating functions
Open
Teacher recommends to study from 12/5/2025 to 18/5/2025.
14. Combinatorics - further comments and remarks
Open
Teacher recommends to study from 19/5/2025 to 25/5/2025.
MUNI 3.2.1 DataAnalytics
Předmět vznikl za finanční podpory projektu Data Analytics NPO MUNI 3.2.1 DataAnalytics NPO_MUNI_MSMT-16606/2022

Previous
Next