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

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

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

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

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

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

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

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

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

Китайская теорема об остатках

для любого набора попарно простых чисел m1, m2, ... , mn найдется целое число x, дающее заданные остатки a1, a2, ... , an при делении на m1, m2, ... , mn, т. е. при каждом k x ≡ ak (mod mk)

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

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

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

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

Коммутативные матрицы

квадратные матрицы A и B одинакового порядка, для которых оба произведения AB и BA имеют смысл и AB = BA

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

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

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

Поможем справиться с любыми заданиями. Квалифицированные и проверенные эксперты

Получить помощь