Speaker
Алексей Суворов
Description
Есть функции, которые графу сопоставляют число. Например, числа рёбер, вершин, независимости и компонент связности. Конкретно эти 4 объединены некоторыми общими свойствами.
Можно задать естественный вопрос:
А для каких наборов характеристик существует такой граф?
На этот вопрос даёт ответ теорема Турана.
Но что будет, если рассматривать некоторый класс графов?
Например, дистанционные или планарные?
