Граф (дискретная математика)
- Графы – математические структуры, состоящие из вершин и ребер.
- Вершины могут быть связаны ребрами, образуя связность графа.
- Графы могут быть ориентированными или неориентированными.
- Связный граф – это неориентированный граф, в котором каждая неупорядоченная пара вершин соединена.
- Сильный связный граф – это ориентированный граф, в котором каждая упорядоченная пара вершин сильно связана.
- Двудольный граф – это простой граф, в котором множество вершин разделено на два множества.
- Графы путей или линейные графы порядка n ≥ 2 – это графы, в которых вершины могут быть перечислены в порядке.
- Плоский граф – это граф, вершины и ребра которого могут быть нарисованы на плоскости.
- Циклический граф или кольцевой граф порядка n ≥ 3 – это граф, в котором вершины могут быть перечислены в порядке.
Полный текст статьи: