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

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

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

16 марта 2024

  • текущ.пред. 15:1215:12, 16 марта 2024EducationBot обсуждение вклад 5553 байта +5553 Новая страница: «{{Английская Википедия/Панель перехода}} In graph theory and computer science, the '''graph sandwich problem''' is a problem of finding a graph that belongs to a particular family of graphs and is "sandwiched" between two other graphs, one of which must be a subgraph and the other of which must be a supergraph of the desired graph. Graph sandwich problems generalize the problem of testing whether a given graph belong...»