Navigation

DS1TGS - Graph Theory and Applications in Electrical Engineering and Computing

Course specification
Course title Graph Theory and Applications in Electrical Engineering and Computing
Acronym DS1TGS
Study programme Electrical Engineering and Computing
Module
Type of study doctoral studies
Lecturer (for classes)
Lecturer/Associate (for practice)
    Lecturer/Associate (for OTC)
      ESPB 9.0 Status elective
      Condition Mathematical education at the undergraduate level.
      The goal Acquiring knowledge of selected topics of graph theory necessary in research in modern discrete mathematics and its applications in computer science and electrical engineering.
      The outcome Students will be able to use methods of graph theory in research and applications in discrete mathematics, computer science and electrical engineering.
      Contents
      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
      Literature
      1. D. Cvetković: Kombinatorna teorija matrica sa primenama u elektrotehnici, hemiji i fizici, Zavod za udžbenike, Beograd 2011. (Original title)
      2. D. Cvetković: Teorija grafova i njene primene, 5. izdanje, Naučna knjiga, Beograd, 1990. (Original title)
      3. M. Petrović, Z. Radosavljević: Spectrally constrained graphs, Faculty of Science, Kragujevac, 2001. (Original title)
      Number of hours per week during the semester/trimester/year
      Lectures Exercises OTC Study and Research Other classes
      6
      Methods of teaching Lectures.
      Knowledge score (maximum points 100)
      Pre obligations Points Final exam Points
      Activites during lectures Test paper 70
      Practical lessons Oral examination
      Projects
      Colloquia
      Seminars 30