Если удаление ребра увеличивает число компонент, такое ребро называется
Если множества концевых вершин ребер совпадают, то такие ребра называются
Если вершина является концом одного ребра, то она называется
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Если две прямые совпадают, то они
Если каждая вершина входит только в одно ребро, то паросочетание называется
Если два ребра графа имеют общую концевую вершину, они называются
Если ребро графа может соединять более двух вершин, то такой граф называется
Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет
Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется