Дискретная математика. Основные понятия теории графов
Основные понятия Граф G=(V,E) состоит из двух множеств: конечного множества элементов, называемых вершинами, и конечного множества элементов, называемых ребрами. Граф G=(V, E) V={v1, v2, v3, v4, v5} ; E={e1, e2, e3, e4, e5, e6, e7} Основные понятия Вершины vi и vj, определяющие ребро ek, называются концевыми вершинами ребра ek. Ребра с одинаковыми концевыми вершинами называются параллельными (e1,e4 ). Петля– замкнутое ребро(e5). Ребро, принадлежащее вершине, называется инцидентным (ребро e1 инцидентно вершинам v1 и v2).