York University logo
 DEPARTMENT OF MATHEMATICS
 AND STATISTICS
1999 - 2000 MINICALENDAR
 Faculty of Arts
 Faculty of Pure and Applied Science

Menu selections

AS/SC/AK/ MATH 3260 3.0 W

Introduction to Graph Theory

      Introductory graph theory with applications. Graphs, digraphs. Eulerian and Hamiltonian graphs. The travelling salesman. Path algorithms; connectivity; trees; planarity; colourings; scheduling; minimal cost networks. Tree searches and sortings, minimal connectors and applications from physical and biological sciences.
      This is a first course in graph theory. After an introduction to graphs, we consider trees, circuits, cycles and connectedness. We may also consider extremal problems, and counting and labelings of graphs.
      The text and grading scheme have not yet been determined.

Prerequisite:At least six credits from 2000-level (or higher) MATH courses (without second digit 5), or permission of the instructor.

Coordinator: Richard Ganong.

Menu selections

Please send comments to webmaster@mathstat.yorku.ca Department of Mathematics & Statistics
York University
N520 Ross Building, 4700 Keele Street
Toronto, Ontario, Canada M3J 1P3
  Math & Stat's Homepage York University Home page Course Offerings General Information Information for Majors Programmes Career Information Programme Checklists Timetable