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