Коммутативные матрицы
квадратные матрицы A и B одинакового порядка, для которых оба произведения AB и BA имеют смысл и AB = BA
Куратовского – Понтрягина теорема
Предмет
Высшая математика
👍 Проверено
Автор24
граф является плоским тогда и только тогда, когда он не содержит подграфа, совпадающего (гомеоморфного) с одним из двух, указанных на рисунке
Научные статьи на тему «Куратовского – Понтрягина теорема»
Специальные вложения некоторых несвязных графов в евклидово пространство
В работе рассматриваются такие вложения графов в $\R 3 $, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в $\R 3 $ графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными \hbox $3$-невложимыми графами.
Creative Commons
Научный журнал
Еще термины по предмету «Высшая математика»
- Понтрягина принцип максимума
- Теорема
- Теорема Байеса
- Теорема Неймана
- Теорема о невозможности
- Теорема Рыбчинского
- Абеля теорема
- Арцела теорема
- Безу теорема
- Бертрана теорема
- Брианшона теорема
- Вейерштрасса теорема
- Вильсона теорема
- Виноградова теорема
- Выбора теорема
- Гёделя теорема
- Дедукции теорема
- Дирихле теорема
- Евклида теорема
- Жордана теорема
Повышай знания с онлайн-тренажером от Автор24!
- Напиши термин
- Выбери определение из предложенных или загрузи свое
- Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек