Карта словосочетания «наибольшее независимое множество»

Ассоциации к словосочетанию «наибольшее независимое множество»

НЕТ АССОЦИАЦИЙ

Предложения со словосочетанием «наибольшее независимое множество»

НЕТ ПРЕДЛОЖЕНИЙ

Понятия со словосочетанием «наибольшее независимое множество»

  • В теории графов наибольшим независимым множеством, наибольшим устойчивым множеством, или наибольшим стабильным множеством называется независимое множество, не являющееся подмножеством другого независимого множества. То есть это такое множество вершин S, что любое ребро графа имеет хотя бы одну конечную вершину, не принадлежащую S, и любая вершина не из S имеет хотя бы одну соседнюю в S. Наибольшее независимое множество является также доминирующим в графе, а любое доминирующее множество, являющееся...

    Подробнее: Наибольшее независимое множество
  • (все понятия)
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я