Дополнением независимого множества является

Дополнением вершинного покрытия является

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

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

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

Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является

Дизъюнкция является

Дерево в бору является

Любое дерево является

Корнем бора является

Цифровая сортировка является