Клауди Альсина

Книги автора Клауди Альсина читать онлайн бесплатно или скачать в формате fb2, html, txt.
Закладки
Пол: женский   

Мир математики

серия книг

Карты метро и нейронные сети. Теория графов

Мир математики [11]
Карты метро и нейронные сети. Теория графов - Клауди Альсина

* * * Азы теории графов Граф определяется множеством точек (которые также называются вершинами, или узлами графа) и множеством ребер, или дуг графа, которые соединяют его вершины попарно. На рисунке выше представлены нулевой граф, состоящий из изолированных вершин; полный граф с тремя вершинами и тремя ребрами; граф с шестью вершинами и восьмью ребрами. Две вершины, соединенные ребром, называются смежными. Два ребра, которые имеют общую концевую вершину (инцидентные этой вершине), также называются …

Читать книгу