Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Если граф можно разбить на два множества, в которых не будет ребер, соединяющих его вершины, то такой граф будет называться
В каком случае двоичное дерево будет деревом поиска?
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
Каким является граф в алгоритме Прима?
Граф подзадач для вычисления чисел Фибоначчи является
Граф, содержащий эйлеров путь, носит название
Какой граф рассматривается в алгоритме Флойда-Уоршелла?
Связный граф, не содержащий циклов, носит название
Граф взаимосвязей переменных в динамическом программировании представляет собой
