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

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

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

9 марта 2024

  • текущ.пред. 05:5905:59, 9 марта 2024EducationBot обсуждение вклад 10 229 байт +10 229 Новая страница: «{{Английская Википедия/Панель перехода}} In graph theory, a '''fractional matching''' is a generalization of a matching in which, intuitively, each vertex may be broken into fractions that are matched to different neighbor vertices. == Definition == Given a graph ''G'' = (''V'', ''E''), a fractional matching in ''G'' is a function that assigns, to each edge ''e...»