Дискретная математика. Теория графов?

Теория графов — раздел дискретной математики, в котором системно изучают свойства графов. skysmart.ru

В самом общем смысле граф — это множество точек (вершин, узлов), которые соединяются множеством линий (рёбер, дуг). ru.ruwiki.ru

Теория графов широко применяется в решении экономических и управленческих задач, в программировании, химии, конструировании и изучении электрических цепей, коммуникации, психологии, социологии, лингвистике и в других областях. skysmart.ru

Некоторые основные понятия теории графов:

• Граф — это геометрическая фигура, которая состоит из точек и линий, которые их соединяют. skysmart.ru Точки называют вершинами графа, а линии — рёбрами. skysmart.ru
• Два ребра называются смежными, если у них есть общая вершина. skysmart.ru
• Два ребра называются кратными, если они соединяют одну и ту же пару вершин. skysmart.ru
• Ребро называется петлёй, если его концы совпадают. skysmart.ru
• Степенью вершины называют количество рёбер, для которых она является концевой (при этом петли считают дважды). skysmart.ru
• Вершина называется изолированной, если она не является концом ни для одного ребра. skysmart.ru
• Вершина называется висячей, если из неё выходит ровно одно ребро. skysmart.ru

Также теория графов — один из самых востребованных инструментов при создании искусственного интеллекта. skysmart.ru