## MATH 401 Graph Theory

**MATH 401**

**Graph Theory**

**Units: 3.00**

An introduction to graph theory, one of the central disciplines of discrete mathematics. Topics include graphs, subgraphs, trees, connectivity, Euler tours, Hamiltonian cycles, matchings, independent sets, cliques, colourings, and planarity. Given jointly with MATH 801.

**Learning Hours:**120 (36 Lecture, 84 Private Study)

**Requirements:**Prerequisite MATH 210 or MATH 211. Recommended Experience with abstract mathematics and mathematical proof, and a good foundation in linear algebra.

**Offering Faculty:**Faculty of Arts and Science

## Mathematics and Statistics

https://www.queensu.ca/academic-calendar/graduate-studies/programs-study/mathematics-statistics/

The Department of Mathematics and Statistics is located in its own building, Jeffery Hall. Graduate students are provided with study space in Jeffery Hall and most classes and seminars are scheduled in the building.

## Mathematics and Statistics (MATH)

https://www.queensu.ca/academic-calendar/graduate-studies/courses-instruction/math/

The department offers a selection of courses from the following list each academic year. Course offerings for the current academic year can be found on the Department of Mathematics and Statistics website .

## Mathematics – Major (Science) – Bachelor of Science (Honours)

Subject: Administered by the Department of Mathematics and Statistics. Plan: Consists of 60.00 units as described below. Program: The Plan, alone, or in combination with a Minor in another subject, and with sufficient electives to total 120.00 units, will lead to a Bachelor of Science (Honours) Degree.

## Computing, Mathematics and Analytics – Specialization (Computing) – Bachelor of Computing (Honours)

**...****MATH** **401** ;
**MATH** 402 ; **MATH** 418 .
iv. Discrete **Math** and Optimization: **MATH** 337 ; **MATH** **401****...**

## Computing, Mathematics and Analytics – Specialization (Computing) – Bachelor of Computing (Honours)

**...****MATH** **401** ; **MATH** 402 ; **MATH** 418 . iv. Discrete **Math** and Optimization: **MATH** 337 ; **MATH** **401****...**

## Concurrent Education Degree Requirements

https://www.queensu.ca/academic-calendar/education/concurrent-education-program/degree-requirements/

**...**WRIT, LING
Mathematics
Any **MATH** or STAT are**...**335AB/9.0, HIST **401** /3.0, HIST**...**

## Biotechnology – Specialization (Science) – Bachelor of Science (Honours)

**...**A. **MATH** 126 may be substituted for **MATH****...**339 , BIOL 341 , BIOL **401** , BIOL 402 , BIOL**...**