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

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

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

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

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

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

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

Всякий максимальный связный подграф графа G называется

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

Граф, возле ребер которого стоят цифры, носит название

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