Если удаление ребра увеличивает число компонент, такое ребро называется

Если концы ребра совпадают, то такое ребро является

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется

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

Если каждая вершина входит только в одно ребро, то паросочетание называется

Если ребро графа может соединять более двух вершин, то такой граф называется

Как называется числовое значение возле ребра взвешенного графа?

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

Если два ребра графа имеют общую концевую вершину, они называются

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

Если от одной вершины до другой необходимо пройти два ребра, то расстояние между ними составляет