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