Теоретический минимум ДМ 3 модуль

0. Граф - множество вершин V и множество ребер E

1. Инцидентность вершин и ребер

Ребро инцидентно вершинам, которое составляют ребро

Вершины инцидентны ребрам, в состав которого входят

1. Смежность вершин и ребер

Вершины называются смежными, если являются концами одного ребра

Ребра называются смежными, если имеют общую вершину

1. Ребро, кратные ребра, петля

Ребро — неупорядоченная пара вершин (для неориентированного графа)

Ребро — упорядоченная пара вершин (для ориентированного графа)

Кратные ребра (параллельные) — ребра, соединяющие одни и те же вершины

Петля — ребро, соединяющее вершину саму с собой

1. Изолированная вершина, висячая вершина и висячее ребро

Изолированная вершина — не инцидентна ни одному ребру (вершина со степенью 0)