0% found this document useful (0 votes)
43 views4 pages

MAT332 Graph Theory Course Overview

MAT332 Syllabus

Uploaded by

apply.sohail.us
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
43 views4 pages

MAT332 Graph Theory Course Overview

MAT332 Syllabus

Uploaded by

apply.sohail.us
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

See bottom for information on AI (not allowed!

Mat332: Introduction to Graph Theory


TU:13:00-15:00 (SS 1073); TH:12:00-13:00 (SS 1071)
Professor Hunter Spink
[Link]@[Link]
Office Hours: Thursday 2PM-3PM HU 1027
Tutorial Hours: TH:10:00-11:00 (WO 30) and TU:16:00-17:00 (HS 108)
TAs:
Gal Gross ([Link]@[Link])
Brinda Venkataramani ([Link]@[Link])

Course Description:
This course will explore the following topics: Graphs, subgraphs, isomorphism, trees,
connectivity, Euler and Hamiltonian properties, matchings, vertex and edge colourings, planarity,
network flows and strongly regular graphs. Miscellaneous topics may also be included.

Prerequisite: MAT224H1/ MATB24H3/ MAT224H5/ MAT247H1/ MAT247H5

Course Objectives:
The primary goal of this course is 1) to become familiar with and competent using the language,
techniques, results and applications of the mathematical theory of discrete graphs.​
The secondary goals are 2) to develop logical reasoning skills, and become proficient at under-
standing, producing, checking, debugging and communicating rigorous proofs — the gold
standard by which mathematical facts are established — and 3) to improve mathematical
problem solving skills through regular practice.

Textbook: (Recommended) Douglas B West. Introduction to Graph Theory. 2nd Edition.


Pearson 2018. ISBN Number: 978-0131437371 (paperback) or 978-0131437372 (hardcover)

How this course is organized:


Lectures Tuesday 1-3 and Thursday 12-1.

Quercus will be the central platform where homeworks and announcements are made.
Gradescope will be used for homework submissions and the midterm.

Evaluation/Grading Scheme
Assignments 30%
Midterm 30%
Final 40%

Students who are absent from class for prolonged periods and who require consideration for
missed academic work should contact the instructor and verify their absence(s) through either
the Absence Declaration tool, Verification of Illness or Injury (VOI) form, College Registrar
Letter, or Letter of Academic Accommodation from Accessibility Services, as appropriate to their
situation.

The absence declaration can be used once per term. Outside of the one time absence
declaration use, students must adhere to the alternate processes for absences listed above, as
well as the missed work policy as set out in each course’s syllabus.

If you miss a term work deadline, then you must inform your course Instructor within 72 hours of
the deadline. No exceptions. If your request is approved, you may receive an accommodation.

Assignments: Every 2nd Tuesday starting Tuesday Sep 2. Late homework will not be
accepted outside of what is outlined above.

Midterm: 2.5 hour long+30 minute (upload time) Gradescope online midterm

5PM Thursday Oct 23->11:59PM Friday Oct 24.

Final: In person, 3 hours, date and location set by the registrar.

Academic Integrity​
All suspected cases of academic dishonesty will be investigated following procedures outlined in
the Code of Behaviour on Academic Matters
([Link]
1-2019). If you have questions or concerns about what constitutes appropriate academic
behaviour or appropriate research and citation methods, please reach out to your Course
Instructor. Note that you are expected to seek out additional information on academic integrity
from me or from other institutional resources (for example, the University of Toronto website on
Academic Integrity [Link]

Accessibility​
The University provides academic accommodations for students with disabilities in accordance
with the terms of the Ontario Human Rights Code. This occurs through a collaborative process
that acknowledges a collective obligation to develop an accessible learning environment that
both meets the needs of students and preserves the essential academic requirements of the
University’s courses and programs.

Students with diverse learning styles and needs are welcome in this course. If you have a
disability that may require accommodations, please feel free to approach your Course Instructor
and/or the Accessibility Services office as soon as possible. The sooner you let us know your
needs the quicker we can assist you in achieving your learning goals in this course.

Link to Accessibility Services website:


[Link]

Equity, Diversity and Inclusion​


The University of Toronto is committed to equity, human rights and respect for diversity. All
members of the learning environment in this course should strive to create an atmosphere of
mutual respect where all members of our community can express themselves, engage with
each other, and respect one another’s differences. U of T does not condone discrimination or
harassment against any persons or communities.

Institutional Policies and Support

Academic Integrity

All suspected cases of academic dishonesty will be investigated following procedures outlined in
the Code of Behaviour on Academic Matters
([Link]
1-2019). If you have questions or concerns about what constitutes appropriate academic
behaviour or appropriate research and citation methods, please reach out to your Course
Instructor. Note that you are expected to seek out additional information on academic integrity
from me or from other institutional resources (for example, the University of Toronto website on
Academic Integrity [Link]

Accessibility

The University provides academic accommodations for students with disabilities in accordance
with the terms of the Ontario Human Rights Code. This occurs through a collaborative process
that acknowledges a collective obligation to develop an accessible learning environment that
both meets the needs of students and preserves the essential academic requirements of the
University’s courses and programs.

Students with diverse learning styles and needs are welcome in this course. If you have a
disability that may require accommodations, please feel free to approach your Course Instructor
and/or the Accessibility Services office as soon as possible. The sooner you let us know your
needs the quicker we can assist you in achieving your learning goals in this course.

Link to Accessibility Services website:


[Link]

Equity, Diversity and Inclusion

The University of Toronto is committed to equity, human rights and respect for diversity. All
members of the learning environment in this course should strive to create an atmosphere of
mutual respect where all members of our community can express themselves, engage with
each other, and respect one another’s differences. U of T does not condone discrimination or
harassment against any persons or communities.

Important Academic Dates & Deadlines

The academic dates include enrolment dates, drop deadlines, exam periods, petition deadlines
and more.

[Link]

Other Academic and Personal Supports


• • Writing Centre [Link]

• • U of T Libraries [Link]

• • Feeling Distressed? [Link]

• • Academic Success Centre [Link]

• • College/Faculty Registrars [Link]

Artificial Intelligence

The use of generative artificial intelligence (AI) tools is strictly prohibited in all course
assessments unless explicitly stated otherwise by the instructor. This includes, but is not
limited to, ChatGPT, GitHub Copilot, and open-source models that you have trained
and/or deployed yourself. You may not interact with, nor copy, paraphrase, or adapt any
content from any generative AI for the purpose of completing assignments in this course.
Use of generative AI will be considered use of an unauthorized aid, which is a form of
academic misconduct under the Code of Behavior on Academic Matters.

This course policy is designed to promote your learning and intellectual development and
to ensure that our evaluations are a fair and accurate assessment of your learning.
Though it may be tempting to use generative AI to assist you when completing your
assignments, this will simply inhibit your learning.

Common questions

Powered by AI

The course enforces strict policies against the use of generative AI tools in assessments to maintain fairness and ensure the integrity of evaluations. This aligns with broader university policies on academic integrity, where unauthorized aids are regarded as misconduct. Additionally, deadlines and procedures for absence verification are set to ensure all students are equitably evaluated .

The University provides academic accommodations for students with disabilities in accordance with the Ontario Human Rights Code through a collaborative process to develop an accessible learning environment. Students are encouraged to approach the Course Instructor and/or Accessibility Services as soon as possible to receive support, which helps in achieving their learning goals .

The primary goal of the course 'Introduction to Graph Theory' is to become familiar with and competent in using the language, techniques, results, and applications of the mathematical theory of discrete graphs. The secondary goals are to develop logical reasoning skills and become proficient at understanding, producing, checking, debugging, and communicating rigorous proofs, as well as to improve mathematical problem-solving skills through regular practice .

If a student misses a deadline due to an absence, they must inform the course instructor within 72 hours of the deadline. Depending on the approval of their request, they may receive an accommodation. This process requires verifying the absence through appropriate means such as the Absence Declaration tool or a Verification of Illness or Injury form .

The evaluation and grading scheme of the 'Introduction to Graph Theory' includes assignments (30%), a midterm (30%), and a final exam (40%). This structure reflects the course's objectives by emphasizing both continuous assessment through assignments and mastery through exams. The assignments encourage regular practice and problem-solving, aligning with the goal to improve these skills. The exams focus on assessing students' understanding and application of graph theory language and techniques .

The University of Toronto prohibits the use of generative AI tools such as ChatGPT and GitHub Copilot in course assessments unless explicitly allowed by the instructor. This includes interacting with or adapting content from AI tools for assignments, as it is considered an unauthorized aid and constitutes academic misconduct under the Code of Behaviour on Academic Matters .

Academic accommodations are designed to meet the needs of students with disabilities while preserving the essential academic requirements of courses. This involves a collaborative process to ensure that accommodations do not compromise the pedagogical standards or intended learning outcomes of the course .

For verifying an absence, students can use the Absence Declaration tool once per term without further documentation. For additional absences, they must provide a Verification of Illness or Injury form, a College Registrar Letter, or a Letter of Academic Accommodation from Accessibility Services. These alternatives support varied circumstances while maintaining academic policy integrity .

Students have access to a variety of support resources including the Writing Centre, U of T Libraries, and the Academic Success Centre for academic assistance. For personal stress, the university provides mental health support through their 'Feeling Distressed?' services and College/Faculty Registrars for further guidance. Utilizing these resources can help manage stress and aid in maintaining academic performance .

The University of Toronto is committed to equity, human rights, and respect for diversity, encouraging all members of its courses to create an atmosphere of mutual respect. It does not condone discrimination or harassment against any persons or communities. This approach fosters an inclusive learning environment where all can participate actively and respectfully .

You might also like