Discrete mathematics II, Spring 2024
()
| Discrete mathematics II | ||||
| • Sets and Mathematical Induction. Basic Combinatorial Principles: The Sum Principle. The Product Principle. The Principle of Equality. The Pigeonhole Principle (Množice in matematična indukcija. Osnovna kombinatorična načela: Načelo vsote. Načelo produkta. Načelo enakosti. Dirichletovo načelo) |
slov. | engl. | solutions | |
| • Ordered Selection with Repetition. Ordered Selections without Repetition. Permutations. The Principle of Double Counting (Urejen izbor s ponavljanjem. Urejeni izbori brez ponavljanja. Permutacije. Načelo dvojnega preštevanja) |
slov. | engl. | solutions | |
| • Properties of Binomial Coefficients. The Principle of Inclusion and Exclusion. (Lastnosti binomskih koeficientov. Načelo vključitev in izključitev.) |
slov. | engl. | solutions | |
| • Unordered Selection with Repetition. Unordered Selections without Repetition. (Neurejen izbor s ponavljanjem. Neurejeni izbori brez ponavljanja. ) |
slov. | engl. | solutions | |
| • Linear Recurrence Equations with Constant Coefficients. Recurrence Equations. (Linearne rekurzivne enačbe s konstantnimi koeficienti. Rekurzivne enačbe.) |
slov. | engl. | solutions | |
| • Distributions. (Porazdelitve.) |
slov. | engl. | solutions | |
| • Graph. Tree. (Graf. Drevo.) |
slov. | engl. | solutions | |
| • Graph Homomorphisms. Induced Subgraph. Graph Isomorphisms. Closed Walk. Graph Isomorphisms. (Homomorfizmi grafa. Induciranega podgraf. Izomorfizmi grafa. Sklenjen sprehod. Izomorfizmi grafa) |
slov. | engl. | solutions | |
| • Eulerian Graph. Hamiltonian Graph. Kruskal's Algorithm. (Eulerjev graf. Hamiltonski graf. Kruskalov algoritem.) |
slov. | engl. | solutions | |
| • Digraph. Tree and Digraph. Matching. (Digraf. Drevo in digraf. Prirejanje.) |
slov. | engl. | solutions | |
| • Planar Graphs and the Chromatic Number of a Graph. Various Exercises. (Ravninski grafi in kromatično število grafa. Različne naloge.) |
slov. | engl. | solutions | |
| • LaTeX code for all mathematical problems -- version spring 2024 (LaTeX koda za vse matematične naloge -- različica pomlad 2024) |
slov. | engl. | solutions | |
I have solutions to all the problems from this webpage. If you are interested in the solutions, please contact me at
Safet.Penjic@iam.upr.si
Please note that the problems on the webpage are a work in progress, so mistakes may occur. If you spot any errors, feel free to report them to me at Safet.Penjic@iam.upr.si
