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