The primary teaching language is English (lecture slides show also Czech hints).

Předmět MA010 je od roku 2009 vyučován primárně anglicky (přesto uvidíte i základní české překlady na přednášce).

All the MA010 lectures (and most tutorials) will be held in English.

Generaly, all announcements for the students of MA010 will be posted in the MA010 news thread https://is.muni.cz/auth/df/aktuma010/ (in English), and only the most important ones will be also sent via email. Students should read this forum regularly and pay attention to the announcements. No excuses will be allowed for not reading these announcements.

Studentům MA010 je doporučována aspoň základní pasivní znalost angličtiny. Pro ty, kteří nejsou až tak sběhlí v angličtině, je k dispozici původní učební text v češtině, který bude v budoucnu aktualizován, a česká učebnice Kapitoly z diskrétní matematiky. Při hlášení na cvičení si také můžete všimnout, která z nich mají vyučující českého původu. Rozdělení cvičení bude oznámeno při zveřejnění rozvrhu.

Obecně oznámení a aktuality pro studenty MA010 budou vždy dány na tematickém fóru předmětu https://is.muni.cz/auth/df/aktuma010/ (obvykle anglicky) a jen ty nejdůležitější z nich budou rozeslány i emailem. Nebude odpovídáno na samostatné dotazy, které již jsou na web stránkách zodpovězeny, ani nebudou přijímány omluvy z důvodu neznalosti těchto oznámení.

This online syllabus in IS MU

All the teaching materials of MA010 are organized and posted online in IS MU. Refer to the list of study materials and the weekly syllabus below... (There you can find all you need.)

http://is.muni.cz/el/1433/podzim2016/MA010/index.qwarp

Course discussion group in IS MU

Our subject has its discussion group in IS MU where students should post their questions and comments regarding both the curriculum and course organization. We advise students to use this discussion since the answers then serve all other students (and so we strongly prefer to answer there and not in private emails).

https://is.muni.cz/auth/cd/1433/podzim20**/MA010

Attendance of lectures and tutorials  -  Docházka

MA010 lectures are 2h each week while tutorials are 2h bi-weekly, see in your timetable. Attendance of lectures is voluntary, and videorecording of lectures will be available later on. On the other hand, tutorials are compulsory and penalties will be imposed on students not coming to their tutorials regularly.

Tutorial attendance rules: Out of the usual six (of bi-week frequency) tutorials, one can be skipped without any consequence. If a student skips two tutorials without a proper excuse recorded in IS(!), then he receives -5 "malus" points, and if he skips more than two tutorials, then the penalty is -10 points. Beware that these negative points count towards the semester limit of >=20 points, see below!

Docházka na cvičení: Ta jsou povinná a studenti mohou bez následků vynechat jen jedno z běžných šesti až sedmi cvičení za semestr. Při vynechání dvou bez omluvenky v IS student získá malus -5 bodů, při více už -10 bodů. Tyto penalizace se počítají do semestrálního hodnocení s dolním limitem 20 bodů, viz níže!

Study materials MA010

Although the original study materials of MA010 (prior to 2009) had been prepared in Czech, they are now outdated and will be only slowly updated to the current curriculum which is defined by the provided English materials.

The following materials are provided:

• The master course slides are now in English, and posted on the web. Some materials from the tutorials will also be collected and posted later on. No English translation of the old Czech study text is planned (since there are so many more textbooks available in English).
• The main study book, besides the local course materials, is Diestel's textbook Graph Theory. References to this book are provided below in this syllabus. Though, this textbook is rather advanced and not suitable for introductory learning of Graph theory.
• A very good introductory textbook Invitation to Discrete Mathematics (by Jiří Matoušek, Jaroslav Nešetřil) is available in the library, from Google books (restricted), or on the market. Significant parts of our curriculum are originally based on this book, and references to it are provided throughout the lectures in this guide. It is highly advised for every student to (at least) look into this book. While our course is interested in chapters from number 4 "Graphs: an introduction", the first three chapters cover basic discrete mathematics which students should already know from, e.g., the IB000 course. 
• A Czech edition of the book, Kapitoly z diskrétní matematiky, is available as well (quite cheap). There are only slight differences in the section numbering between these editions.
• Many other, online available, graph-theory related study materials are collected in the course, and posted on the web as well. The collected materials are (or will be) referenced from this online guide.

Lectures MA010

The whole curriculum of MA010 is organized into lectures where each lecture corresponds to one week of teaching (of the semester). The content of each lecture is summarized in the syllabus below (and is supplemented with online accessible references), and will be posted on the web as the course slides (in PDF). The first eight lectures constitute the mandatory core curriculum which every student must learn to pass the MA010 course. Subsequent lectures (nine to higher) present, time depending, some additional interesting graph material which may vary from year to year, and which will not be examined directly (though its knowledge will also be helpful at the final exam).

Every lecture of MA010 is complemented with a tutorial hour (organized bi-weekly), which is devoted to informal explanation of the presented material and practicing graph theory exercises. In tutorials, students should learn how to understand and use the theoretical knowledge from lectures. Notice (cf. above) that attendance to the MA010 tutorials is compulsory.

Course examination requirements

Students are expected to learn all the presented curriculum of the first eight mandatory lectures on Graph theory. In these lectures, some sections marked as an "Appendix" in the title may not be presented in the lecture and then they are not strictly required for the exam. The same rule concerns the last 2-3 advanced lectures on Graph Theory; students are not strictly required to learn them for the exam, but knowledge of the presented advanced material may help with solving some of the exam questions.

"To learn" in this course means understanding the definitions, knowledge of the presented statements (theorems) and supplementary algorithms, and ability to reproduce the presented mathematical proofs and give new similar proofs. To be very accurate, this subject is not about memorizing the statements (definitions, proofs, etc.), but about understanding them, and so the exams will be given such that even perfectly memorized knowledge would be useless.

Understand, not memorize!

Examination score will consist of the three (or four) parts summed up together:

• 20% Compulsory midterm classroom test, about basic graph properties, composed of routine questions similar to those given in the online questionaries. Maximum score will be 20 points (plus possible bonus points). A failed midterm test can be repeated once.
• 20% Compulsory semester homework assignment in which you have to master mathematical proofs (about graphs). Maximum score will be 20 points. If your homework would not be of sufficient quality, you will be asked to rewrite it before grading. Also, if your score would not be satisfactory, you will have an opportunity to re-submit your solution. However, for the second re-submission the maximum points will decrease to 10 and for the third one to 0.
• 60% Final written exam, consisting (cf. also sample past exams) of a "routine part" and an advanced "proof part" solving more difficult new graph problems. Expect that passing the exam without knowledge of mathematical proofs would be very hard.
• bonus See below (and during the course) for possibilities of getting extra bonus points.

Altogether, 20 semester points and more than 50 total points (simply 1point = 1%) will be required to pass the exam. Final grade will be determined from the final point score, using a scale announced during the course exam period.

Velmi stručně česky

Při cvičeních, testech a zkouškách někdy bude (ale ne vždy) na výběr mezi češtinou a angličtinou. Body bude možné získat na povinném semestrálním testu (nejvýše 20) a z povinného domácího úkolu, oboje někdy v průběhu semestru. Dále pak na zkoušce bude možno získat až 60 bodů dohromady za příklady testující rutinní (ale ne až tak snadné) porozumění teorii grafů i schopnosti řešit nové matematické problémy a podávat matematické důkazy. Pro úspěšné složení zkoušky je nutno za semestr získat alespoň 20 bodů a v součtu se zkouškou získat více než 50 bodů.

Pamatujte, jedná se o matematický předmět. Musíte mu porozumět, ne se učit nazpaměť!

After final exams

Once the grading of your final exam is finished, you may see the results scanned into IS (not only your points, but also the scans of your corrected answer sheets). Read those carefully and learn from your mistakes. Graders should post their grading scheme and general comments on your solutions into the appropriate discussion thread in IS (usually a new one for this particular exam). If there is a clear mistake in grading of your exam, then you may contact the grader directly with a clear and rigorous explanation of what happened and why your solution deserves more points (referring to the posted grading scheme). Particularly, never ask to "look at my solution again since I want more points, but I do not know where to get them"! Such requests will simply be ignored.

If, after careful reading(!), you are still in doubt about your answers and what was wrong with them, then ask the graders in the appropriate discussion thread in IS - this is important since usually more than one student has the same mistakes and others may learn from them. For these reasons we will not answer individual emails about your mistakes.

You pass the exam if your total score after the final exam is strictly greater than 50 points. The final grade then depends on the total score; currently, the "exchange rate" is E above 50, D for >=57, C for >=64, B for >=71, A for >=80. This may, however (though unlikely), change with any future exam term.

Further study of graphs

If you have liked the course and would like to continue with graph theory or graph algorithms, then ask me for a suitable (custom-made) thesis topic in this area, or come to one of my advanced courses on graphs: courses MA051-53 until 2014, and since 2015 in my seminar groups in the IV125 Formela Seminar (every Spring and some Autumn terms).