Document Actions
3GG: Graphs and Geometry, Application to Networks and Computer Vision ( MATH3380)
Semester: 2 Campus: CRAWLEY
Semester: 2 Campus: CRAWLEY
| Availability: Semester 2 (See Timetable) | |||
|
Description This unit is an introduction to the theory of graphs and modern geometry, including applications to networks and computer vision. The graph theory part includes walks and path algorithms, planarity, graph colouring problems, and modern algebraic graph theory, with applications to the classification of graphs with least eigenvalue -2, and quantum chemistry. The geometry part consists of the fundamentals of affine geometry and projective geometry, with a view to applications in computer vision and perspective. The unit is suitable for any stream of Mathematics, Computer Science, Information Science, and Engineering. For more info see the Handbook: http://handbooks.uwa.edu.au/units/math/math3380 | |||
Resources
|
|||
|
Assessment This comprises a three-hour examination and in-semester assignments. All assessment tasks require students to apply their knowledge of the unit content to solve previously unseen problems. Students are expected to demonstrate that they have understood the theoretical basis of the topics discussed and appreciate the need for precision in mathematical concepts. Credit is given for clarity and correctness of presentation as well as for actual result.Supplementary assessment is not available in this unit except in the case of a bachelor's degree student who has obtained a mark of 45 to 49 and is currently enrolled in this unit, and it is the only remaining unit that the student must pass in order to complete the course. |
|||
Unit Schedule