Если для любых вершин графа есть путь из одной во вторую, то такой граф называется

Если ребро графа может соединять более двух вершин, то такой граф называется

Если любые две вершины графа соединены ребром, такой граф называется

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется

Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется

Если граф можно разбить на два множества, в которых не будет ребер, соединяющих его вершины, то такой граф будет называться

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

Если взять совокупность всех вершин графа, будет ли она являться вершинным покрытием?

Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название

Граф, содержащий эйлеров путь, носит название

Если граф является связным и не содержит простых циклов, он называется