
Graphs and Matrices
Wstęp. - Macierz częstości występowania.
- Macierz sąsiedztwa. - Macierz Laplaciana. - Cykle i cięcia.
- Grafy regularne. - Wykres liniowy drzewa. - Łączność algebraiczna.
- Macierz odległości drzewa. - Odległość oporu. - Wartości własne laplasjanu grafów progowych.
- Problem uzupełnienia dodatnio określonego. - Gry macierzowe oparte na grafach.