Introduction, basic terminology and notation. Degree sequences. Paths, cycles and distances. Connectivity. Trees. Euler graphs. Hamiltonian graphs. Vertex coloring. Matchings. Edge coloring. Planar graphs. Complete graphs, independent sets and vertex covers.
- Teacher: Αντώνιος Συμβώνης
Συνδιδασκαλία: 1402
ECTS : 4
Study Load : theory 4, lab 0
Language : el
Learning Outcomes :