Графом називається кінцева множина точок, деякі з яких з'єднані лініями. Зверни увагу! Крапки називаються вершинами графа, а сполучні лінії — ребрами. Кількість ребер, що виходять із вершини графа, називається ступенем вершини.
Графом називається кінцева множина точок, деякі з яких з'єднані лініями. Зверни увагу! Крапки називаються вершинами графа, а сполучні лінії — ребрами. Кількість ребер, що виходять із вершини графа, називається ступенем вершини.