SylabUZ
Nazwa przedmiotu | Spektralna teoria grafów |
Kod przedmiotu | 11.1-WK-MATT-SpekTeoGraf-S17 |
Wydział | Wydział Matematyki, Informatyki i Ekonometrii |
Kierunek | Matematyka |
Profil | ogólnoakademicki |
Rodzaj studiów | doktoranckie |
Semestr rozpoczęcia | semestr zimowy 2017/2018 |
Semestr | 6 |
Liczba punktów ECTS do zdobycia | 1 |
Typ przedmiotu | obowiązkowy |
Język nauczania | polski |
Sylabus opracował |
|
Forma zajęć | Liczba godzin w semestrze (stacjonarne) | Liczba godzin w tygodniu (stacjonarne) | Liczba godzin w semestrze (niestacjonarne) | Liczba godzin w tygodniu (niestacjonarne) | Forma zaliczenia |
Wykład | 30 | 2 | - | - | Egzamin |
Zapoznanie z podstawami algebraicznej teorii grafów.
Algebra liniowa i teoria grafów.
1. Macierze związane z grafami, spektrum grafu, wielomian charakterystyczny grafu.
2. Wartości i wektory własne grafów: najwiiększa wartość własna, druga największa wartość własna.
3. Automorfizmy grafów.
4. Grafy Caylea.
5. Silnie regularne grafy.
6. Odległościowo przechodnie grafy.
Wykład; samodzielna praca studenta.
Opis efektu | Symbole efektów | Metody weryfikacji | Forma zajęć |
Zaliczenie na podstawie egzaminu pisemnego.
Zmodyfikowane przez mgr Natalia Gawłowicz (ostatnia modyfikacja: 01-09-2017 10:08)