Mathematics IV
prof. RNDr. Jan Slovák, DrSc.
Mathematics IV
prof. RNDr. Jan Slovák, DrSc.
Mathematics IV
Info
Předmět
Období
jaro 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
Přejít
Učitel doporučuje studovat od 17. 2. 2025 do 23. 2. 2025.
2. Graph representations, constructions, connectivity, Euler and Hamiltonian graphs
Přejít
Učitel doporučuje studovat od 24. 2. 2025 do 2. 3. 2025.
3. Trees and forests, glimpses towards applications
Přejít
Učitel doporučuje studovat od 3. 3. 2025 do 9. 3. 2025.
4. Planar graphs and space polyhedra
Přejít
Učitel doporučuje studovat od 10. 3. 2025 do 16. 3. 2025.
5. Basic search approaches over graphs, metrics on graphs, shortest paths
Přejít
Učitel doporučuje studovat od 17. 3. 2025 do 23. 3. 2025.
6. Spanning tree and traveling salesman problems
Přejít
Učitel doporučuje studovat od 24. 3. 2025 do 30. 3. 2025.
7. Flow networks and some applications
Přejít
Učitel doporučuje studovat od 31. 3. 2025 do 6. 4. 2025.
8. Game trees and combinatorial games
Přejít
Učitel doporučuje studovat od 7. 4. 2025 do 13. 4. 2025.
9. Convex hulls in view of several computational geometry paradigms
Přejít
Učitel doporučuje studovat od 14. 4. 2025 do 20. 4. 2025.
10. Voronoi diagrams and Delaynay trialngulations
Přejít
Učitel doporučuje studovat od 21. 4. 2025 do 27. 4. 2025.
11. Comments on some approaches in Geographic Information Systems etc.
Přejít
Učitel doporučuje studovat od 28. 4. 2025 do 4. 5. 2025.
12. Comments towards CW-complexes and computational topology
Přejít
Učitel doporučuje studovat od 5. 5. 2025 do 11. 5. 2025.
13. Combinatorics - generating functions and exponential generating functions
Přejít
Učitel doporučuje studovat od 12. 5. 2025 do 18. 5. 2025.
14. Combinatorics - further comments and remarks
Přejít
Učitel doporučuje studovat od 19. 5. 2025 do 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

Předchozí
Následující