Независимое множество в теории графов может быть как независимым множеством вершин, так и независимым множеством ребер.