19D081TG - Graph Theory and Applications in Electrical Engineering and Computing
|Graph Theory and Applications in Electrical Engineering and Computing
|Electrical Engineering and Computing
|Type of study
|Lecturer (for classes)
|Lecturer/Associate (for practice)
|Lecturer/Associate (for OTC)
|Mathematical education at the undergraduate level.
|Acquiring knowledge of selected topics of graph theory necessary in research in modern discrete mathematics and its applications in computer science and electrical engineering.
|Students will be able to use methods of graph theory in research and applications in discrete mathematics, computer science and electrical engineering.
|Contents of lectures
|Introduction. Independent cycles and trees. Planarity. Coloring. Inner and outer stability. Eulerian and Hamiltonian graphs. Connectivity and transport networks. Matrices and spectra. Line graphs. Spectra of adjacency matrices. Applications in linear algebra. Groups and graphs.Applications of graph theory in electrical engineering and computer science.
|Contents of exercises
|Number of hours per week during the semester/trimester/year
|Study and Research
|Methods of teaching
|Knowledge score (maximum points 100)
|Activites during lectures