Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Куратовского – Понтрягина теорема

Предмет Высшая математика
👍 Проверено Автор24

граф является плоским тогда и только тогда, когда он не содержит подграфа, совпадающего (гомеоморфного) с одним из двух, указанных на рисунке

Скачать

Научные статьи на тему «Куратовского – Понтрягина теорема»

Специальные вложения некоторых несвязных графов в евклидово пространство

В работе рассматриваются такие вложения графов в $\R 3 $, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в $\R 3 $ графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными \hbox $3$-невложимыми графами.

Научный журнал

Еще термины по предмету «Высшая математика»

Испытания Бернулли

последовательность n независимых испытаний, каждое с двумя исходами ("успех" - "неудача"), вероятности которых (p,q) не меняются от испытания к испытанию

🌟 Рекомендуем тебе

Клиффорда параллель

прямая эллиптического пространства, отстоящая от данной прямой на постоянном расстоянии

🌟 Рекомендуем тебе

Экспонента

функция ex, часто обозначаемая как exp x

🌟 Рекомендуем тебе
Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Попробовать тренажер