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