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

Серия: Мир математики [11]
Скачать бесплатно книгу Клауди Альсина - Карты метро и нейронные сети. Теория графов в формате fb2, epub, html, txt или читать онлайн
Закладки
Читать
Cкачать
A   A+   A++
Размер шрифта
Карты метро и нейронные сети. Теория графов - Клауди Альсина
Автор: Клауди Альсина 
Жанр: Научпоп  Документальная литература   
Серия: Мир математики [11] 
Страниц: 20 
Год: 2014 

Отрывок из книги

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