Carleton University · MATH 5818

Discrete Applied Mathematics I: Graph Theory

Credits : 0.5 creditReference year : 2026-27

Description

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.

Reference text in its original language

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.

    Sources and references

    Dates and sources are retained to help you verify the information. Translations are provided to facilitate reading; the official source governs conditions and requirements.

    Source reference : https://calendar.carleton.ca/grad/courses/MATH/

    Write to StudyCanada

    Your plans or a question: let’s continue the conversation by email.

    We will use these details to reply to your enquiry. Privacy

    This form contacts StudyCanada. To contact this institution, use the details on its profile.