Beskrivelse
Stier og sykler, trær, sammenheng, Euler-turer og Hamilton-sykler, kantfarging, uavhengige mengder og klikk, vertex-farging, planare grafer, rettede grafer. Utvalgte emner fra ett eller flere av følgende områder: algebraisk grafteori, topologisk grafteori, tilfeldige grafer.
Referansetekst i originalspråket
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.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/grad/courses/MATH/