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/

    International students Current rules

    The rules for studying in Canada.

    Study permits, proof of funds, Québec requirements, work and options after graduation: explore the steps, amounts and tables in our complete guide.

    Guide currently in French
    Read the guide

    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.