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

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

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

16 марта 2024

  • текущ.пред. 15:1115:11, 16 марта 2024EducationBot обсуждение вклад 10 754 байта +10 754 Новая страница: «{{Английская Википедия/Панель перехода}} {{Short description|Node labeling problem in graph theory}} In graph theory, the '''graph bandwidth problem''' is to label the {{mvar|n}} vertices {{mvar|v{{sub|i}}}} of a graph {{mvar|G}} with distinct integers {{tmath|f(v_i)}} so that the quantity <math>\max\{\,| f(v_i) - f(v_j)| : v_iv_j \in E \,\}</math> is minimiz...»