Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

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

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

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

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

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

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

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

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

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot