Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Основы теории графов
Основы дискретной математики


Что: Лекция
Когда: Вторник, 12 ноября 2013, 18:30–19:50
Где: ПОМИ РАН

Описание

Графы и орграфы. Основные определения. Матрицы смежности и инцидентности. Маршруты, пути и циклы. Связность, компоненты связности. Деревья и их свойства. Двусвязные графы и блоки. Дерево блоков и точек сочленения.