241024 Graph Theory (V) (WiSe 2014/2015)
Short comment
- WICHTIG: VERANSTALTUNGSBEGINN IST DER 13.10.!!
Contents, comment
-
Graph theory is a fundamental course relevant both to computer science and pure mathematics. As the course is being taught as a mathematics course, it will be a rigorous course with a focus on proofs and imaginative solutions to problems. Students should expect to be challenged and spend ample time and effort to understand and construct proofs and solve problems.
Some content should include trees, distance, connectivity, paths, graph coloring, and cycles.
For students in the Bachelor's program: If there is sufficient interest, a second course will be offered the following semester and then a concluding seminar by Professor Kai-Uwe Bux, where students can write a bachelor thesis.
Students enrolled in the old study model (2002) may use this course for one of the modules "Theoretische Mathematik I", "Theoretische Mathematik II", "Angewandte Mathematik I", or "Angewandte Mathematik II".
Requirements for participation, required level
-
Required Mathematical Prerequisites: Linear Algebra I and II.
Language Prerequisites: English.
Bibliography
-
Introduction to Graph Theory, by Douglas B. West
Graph Theory, by Reinhard Diestel
Introduction to Graph Theory, by Richard J. Trudeau
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period |
|---|
Examinations
| Date | Time | Format / Room | Comment about examination |
|---|
Show passed examination dates >>
Subject assignments
| Module | Course | Requirements | |
|---|---|---|---|
| 24-A1 Aufbaumodul Mathematik 1 | Vorlesung gemäß Modulbeschreibung | Student information | |
| - | Graded examination | Student information | |
| 24-A2 Aufbaumodul Mathematik 2 | - | Graded examination | Student information |
| 24-E Ergänzungsmodul Mathematik | Vorlesung gemäß Modulbeschreibung | Student information | |
| 24-E2 Ergänzungsmodul Mathematik 2 | Vorlesung | Student information | |
| 24-SE Strukturierte Ergänzung | Vorlesung 1 | Student information | |
| Vorlesung 2 | Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
Portfolio: at least 50% correct solutions on the assigned home work problems and passing of the final examination.
Examination: The course will include a written exam to be taken on one of two dates specified by the instructor ahead of time. The content will be similar to those problems assigned as practice during the course.
The course, including all lectures, homework, and exams, will be in English.
- Registered number: 37
- This is the number of students having stored the course in their timetable. In brackets, you see the number of users registered via guest accounts.
- Address:
- WS2014_241024@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_49074941@ekvv.uni-bielefeld.de
- Coverage:
- 8 Students to be reached directly via email
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Monday, February 9, 2015
- Last update rooms:
- Monday, February 9, 2015
- Type(s) / SWS (hours per week per semester)
- lecture (V) / 4
- Language
- This lecture is taught in english
- Department
- Faculty of Mathematics
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=49074941
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 49074941