В чем заключается связь между натуральными числами и теорией графов?

Связь между натуральными числами и теорией графов заключается в том, что некоторые результаты в теории графов формулируются с использованием натуральных чисел. ru.wikipedia.org

Например, в теории Рамсея для любых натуральных s и t число Рамсея R(s, t) — это минимальное n, при котором любой граф на n вершинах содержит либо Ks, либо It. mathus.ru

Также в диссертации на тему «Решётки разбиений натуральных чисел и хроматическая определяемость графов» рассматривается связь между решётками разбиений натуральных чисел и хроматической определяемостью графов. www.dissercat.com

Кроме того, в работе «Решётки разбиений натуральных чисел и хроматическая определяемость графов» упоминается, что разбиение натурального числа удобно изображать в виде так называемой диаграммы Ферре, которая представляет собой вертикальную стенку, сложенную из кубических блоков одинакового размера. www.dissercat.com

Пользователь

Время добавления