Если любые две вершины графа соединены ребром, такой граф называется
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название
Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется
Путь графа, в котором первая и последняя вершины совпадают, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
Набор ребер, в котором все вершины различны, носит название
Минимальная длина пути, соединяющего вершины, носит название
