Английская Википедия:Dominating set: история изменений

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — малые изменения.

28 февраля 2024

  • текущ.пред. 08:4508:45, 28 февраля 2024EducationBot обсуждение вклад 32 323 байта +32 323 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Subset of a graph's nodes such that all other nodes link to at least one}} {{For|Dominator in control flow graphs|Dominator (graph theory)}} File:Dominating-set.svg|frame|right|Three dominating sets of the same graph (in red). The domination number of this graph is 2: (b) and (c) show that there is a dominating set with 2 vertices, and there is no dominating set...»