Please enable JavaScript.
Coggle requires JavaScript to display documents.
Граф - абстрактный математический объект, представляющий собой множество…
Граф - абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Графы, в которых все рёбра являются дугами (порядок двух концов ребра графа существенен), называются ориентированными графами или орграфами.
Графы, в которых все рёбра являются звеньями (порядок двух концов ребра графа не существенен), называются неориентированными.
-
Пример: схема автомобильных дорог, связывающих города некоторой области, является характерным примером графа.
-
-
-