Θεωρία Γραφημάτων
| Code | 9.2.3294.8 |
|---|---|
| Semester | 8th |
| Category | |
| Credits | 4 |
| Class Hours - Lab Hours | 4 - 0 |
| Lecturers | Antonios Symvonis |
Description
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.