Содержание поста "Глава 2. Теория графов для графовых нейронных сетей"
Знакомство со свойствами графа
Ориентированные графы (directed graphs)
Взвешенные графы (weighted graphs)
Связные графы (connected graphs)
Типы графов
Знакомство с основными понятиями теории графов
Фундаментальные объекты
Меры центральности для графов
Представление графа в виде матрицы смежности
Изучение графовых алгоритмов
Поиск в ширину (breadth-first search)
Поиск в глубину (depth-first search)
Выводы
gnn