Petr Hliněný: Graph Theory

Better see my NEW PAGES,

hurry, or you miss it...

MA010:	Graph Theory	2010
doc. RNDr. Petr Hliněný, Ph.D. (KTP FI MU)	Graph Theory
lecture 2, class exercises 1, select another -, eng angličtina	zk zkouška
St 8:00--9:50 D3	Office hours FI, B405: Mon 10-12 Wed 11-12
Supplementary teachers: RNDr. Jan Bouda, Ph.D. (VDVS FI MU), RNDr. Robert Ganian (stud FI MU), Tutorials: MA010/01 každý sudý čtvrtek 8:00--9:50 B410, MA010/02 každý lichý čtvrtek 8:00--9:50 B410, MA010/03 každé sudé úterý 12:00--13:50 B003, MA010/04 každé liché úterý 12:00--13:50 B003, MA010/05 každé sudé úterý 18:00--19:50 B011, MA010/06 každé liché úterý 18:00--19:50 B011,
	News (all) starting,
*Course objectives.* This is a standard course in graph theory. Basic concepts, graph properties (with simplified proofs), formulations of usual graph problems, and abstract-level algorithms for their solving, are presented. Although the content of this course is targetted at CS students, it is accessible also to others. At the end of the course, successful students shall understand in depth and tell all the basic terms of graph theory; be able to reproduce the proofs of some fundamental statements on graphs; be able to solve new simple problems; and be ready to apply this knowledge in (especially) computer science applications.
*Prerequisites.* Basic mathematics, sets, relations, induction (roughly corresponding to the mathematical parts of IB000).
*Course organization.* MA010 is taught weekly 2-hour lectures, with bi-weekly 2-hour compulsory tutorials. Since this is a mathematical subject, the students are expected to learn the given theory and be able to understand and compose mathematical proofs. Memorizing is not enough! All the study materials, demonstrations, and study agenda are presented through the online IS syllabus. The resulting grade is taken from a term test (20%), voluntary bonus work (arbitrary), and a final written exam (80%). The written semester test for 20 points can be repeated (corrected) once, and at least 10 point score is strictly required before the final exam. Possible bonus points and penalties for not attending the compulsory tutorials count towards this limit. The final written exam for 80 points consists of a 40 point part about basic graph terms and their applications, and a 40 point advanced part in which students have to come with solutions and proofs of rather difficult problems. More then 50 points in total is required to pass.
*Teacher's information.* Since 2009, MA010 is primarily taught in English. Much more information regarding course curriculum and examination can be found in the online syllabus in IS: "http://is.muni.cz/el/1433/podzim2010/MA010/index.qwarp" Předmět MA010 je od roku 2009 vyučován primárně anglicky (některá cvičení budou stále česky). Informace v angličtině mají přednost, české materiály jsou doplňkové.

MA010:

Graph Theory

2010

doc. RNDr. Petr Hliněný, Ph.D. (KTP FI MU)

Graph Theory

lecture 2, class exercises 1, select another -, eng angličtina

zk zkouška

St 8:00--9:50 D3

Office hours FI, B405: Mon 10-12 Wed 11-12

Supplementary teachers: RNDr. Jan Bouda, Ph.D. (VDVS FI MU), RNDr. Robert Ganian (stud FI MU),

Tutorials: MA010/01 každý sudý čtvrtek 8:00--9:50 B410, MA010/02 každý lichý čtvrtek 8:00--9:50 B410, MA010/03 každé sudé úterý 12:00--13:50 B003, MA010/04 každé liché úterý 12:00--13:50 B003, MA010/05 každé sudé úterý 18:00--19:50 B011, MA010/06 každé liché úterý 18:00--19:50 B011,

News (all) starting,

Course objectives. This is a standard course in graph theory. Basic concepts, graph properties (with simplified proofs), formulations of usual graph problems, and abstract-level algorithms for their solving, are presented. Although the content of this course is targetted at CS students, it is accessible also to others.
At the end of the course, successful students shall understand in depth and tell all the basic terms of graph theory; be able to reproduce the proofs of some fundamental statements on graphs; be able to solve new simple problems; and be ready to apply this knowledge in (especially) computer science applications.

Prerequisites. Basic mathematics, sets, relations, induction (roughly corresponding to the mathematical parts of IB000).

Course organization. MA010 is taught weekly 2-hour lectures, with bi-weekly 2-hour compulsory tutorials. Since this is a mathematical subject, the students are expected to learn the given theory and be able to understand and compose mathematical proofs. Memorizing is not enough! All the study materials, demonstrations, and study agenda are presented through the online IS syllabus.

The resulting grade is taken from a term test (20%), voluntary bonus work (arbitrary), and a final written exam (80%). The written semester test for 20 points can be repeated (corrected) once, and at least 10 point score is strictly required before the final exam. Possible bonus points and penalties for not attending the compulsory tutorials count towards this limit. The final written exam for 80 points consists of a 40 point part about basic graph terms and their applications, and a 40 point advanced part in which students have to come with solutions and proofs of rather difficult problems. More then 50 points in total is required to pass.

Teacher's information. Since 2009, MA010 is primarily taught in English. Much more information regarding course curriculum and examination can be found in the online syllabus in IS: "http://is.muni.cz/el/1433/podzim2010/MA010/index.qwarp"

Předmět MA010 je od roku 2009 vyučován primárně anglicky (některá cvičení budou stále česky). Informace v angličtině mají přednost, české materiály jsou doplňkové.

All actual study material, the course textbook, and the (very rich) online course syllabus.

Beware that the tutorials have compulsary attendance, a penalty up to -10 points may be given.

Semester written test... See "https://is.muni.cz/auth/el/1433/podzim2010/MA010/stud/odp/" for self-practising.

The final exam is written, the first part examines basic graph theory (40 points) and the second part requires you to solve and prove difficult problems (40 points again). You must get >50 points altogether (summing up everything). Detailed general information about exam requirements are in the online syllabus.

Actual term news

Gr.Th: MA010 starting (14.09. 10, 09:15)

Dear students,
the first lecture of MA010 is coming soon. For your successful and comfortable studies, do not forget the following key points:
* Read the extensive online syllabus "http://is.muni.cz/el/1433/podzim2010/MA010/index.qwarp" which also contains all the "stable" information about our course and the full study materials.
* Read frequently the actual course announcements at "https://is.muni.cz/auth/df/aktuma010/".
* Do not forget to come to your selected tutorial which is compulsory.

More actual information is here!!!

[full html][entry]	Graph Theory	Petr Hliněný FI MU Brno, CZ
(Petr Hliněný) This page gives supplementary information for students about the subject MA010 Graph Theory at FI MU Brno, CZ. The subject is generally taught in Czech language only(!), and these information are provided for foreign students so that they can follow the subject on their own...		14 September 2010