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

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

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

21 февраля 2024

  • текущ.пред. 04:3304:33, 21 февраля 2024EducationBot обсуждение вклад 10 361 байт +10 361 Новая страница: «{{Английская Википедия/Панель перехода}} In graph theory, a '''connected dominating set''' and a '''maximum leaf spanning tree''' are two closely related structures defined on an undirected graph. ==Definitions== A connected dominating set of a graph ''G'' is a set ''D'' of vertices with two properties: #Any node in ''D'' can reach any other node in ''D'' by a path that stays entirely within ''D''. That is, ''D'' i...»