Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название
К элементам графа следует отнести
Число ребер графа определяет
Каждый узел в дереве задаёт
Какие вершины соединяет ребро графа?
Всякий максимальный связный подграф графа G называется
Из приведенных ниже записей выделите методы обхода графа:
Как называется числовое значение возле ребра взвешенного графа?
Какое рекуррентное соотношение задает последовательность чисел Фибоначчи?