## 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 (36L;84P).

**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, and this building also houses most of the facilities associated with the department. A large number of networked public computers and workstations are located in Jeffery Hall and provide students and staff with ready access to standard computing software and to the Internet.

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

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

## Concurrent Education Degree Requirements

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

**...**Any **MATH** or STAT are acceptable. **MATH** 2080Y**...**0, 335AB/9.0, **401**/3.0, 442**...**

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

**...**and Coding: **MATH** **401** Graph Theory ; **MATH** 406 Introduction to Coding Theory ; **MATH** 418 Number**...**

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

**...**and Coding: **MATH** **401** Graph Theory ; **MATH** 406 Introduction to Coding Theory ; **MATH** 418 Number**...**

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

**...****MATH** 121 Differential and Integral Calculus or **MATH****...**341 Plant Physiology , BIOL **401** Experimental Approaches to**...**