OorsigOverview
Inleidende begrippe; graadrye; samehangende grafieke en afstand; grafiek outomorfismes; bome en samehangendheid; euler- en hamiltongrafieke; gerigde grafieke en toernooie; planere grafieke; grafiek kleurings; matchings en faktoriserings; dominasie teorie; ramsey teorie. Introductory concepts; degree sequences; connected graphs and distance; graph automorphisms; trees and connectivity; eulerian and hamiltonian graphs; directed graphs and tournaments; planar graphs; graph colourings; matchings and factorizations; domination theory; ramsey theory.

Lecturer

  Dr PJP Grobler
  email: pgrobler 'at' sun.ac.za
  office: Room A221 General engineering building


Assignments

  • Assignment 01 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 02 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 03 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 04 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 05 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 06 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 07 [ PDF ] Lecturer's attempt [ PDF ]
  • Assignment 08 [ PDF ] Lecturer's attempt [ PDF ]
  • Additional notes

  • Notes on logic [ PDF ]
  • Cayley Tree Formula and Prufer Sequences [ PDF ]
  • SOLVTIO (Leonh. Eulero.) [ PDF ]
  • A Hamiltonian Lemma [ PDF ]

  • Timetable

    Lectures
    Tuesdays10:00 - 10:50Room A409, General engineering building
    Thursdays09:00 - 09:50Room A409, General engineering building
    Fridays09:00 - 09:50Room A409, General engineering building

    crypto pic


      Aankondigings

    • Toets 1 vind plaas op Woensdag 20 September vanaf 14:00 tot 17:00 in kamer A409.
    • [ PDF ]
    • Toets 1 info [ PDF ]
    • Toets 2 vind plaas op Donderdag 9 November vanaf 14:00 tot 17:00 in kamer A409.

      Announcements

    • Test 1 takes place on Wednesday 20 September from 14:00 until 17:00 in room A409.
    • Test 1 info [ PDF ]
    • Test 2 takes place on Thursday 9 November from 14:00 until 17:00 in room A409.