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