Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Теорема Гринберга

Индекс Теорема Гринберга

Граф, негамильтоновость которого можно доказать с помощью теоремы Гринберга Теорема Гринберга — это необходимое условие для планарного графа, чтобы граф содержал гамильтонов цикл, основанное на длинах циклов граней.

16 отношения: Discrete Mathematics, Journal of Combinatorial Theory, MathWorld, Кубический граф, Планарный граф, Полиэдральный граф, Американское математическое общество, Тат, Уильям Томас, Эйлерова характеристика, Граф Татта, Гамильтонов граф, Гипотеза Тэйта, Гипотеза Барнетта, Гипогамильтонов граф, Двудольный граф, Латвия.

Discrete Mathematics

Discrete Mathematics — рецензируемый научный журнал, публикующий статьи по направлениям дискретная математика, комбинаторика, теория графов, а также производным от данных направлений.

Новый!!: Теорема Гринберга и Discrete Mathematics · Узнать больше »

Journal of Combinatorial Theory

Journal of Combinatorial Theory, Series A и Series B — математические журналы, специализирующиеся на комбинаторике и связанных областях.

Новый!!: Теорема Гринберга и Journal of Combinatorial Theory · Узнать больше »

MathWorld

MathWorld — математический веб-сайт на английском языке, созданный американским астрономом и энциклопедистом (Eric W. Weisstein) при поддержке компании Wolfram Research и Национального научного фонда США в рамках гранта «National Science Digital Library» Университета Иллинойса в Урбане-Шампэйн.

Новый!!: Теорема Гринберга и MathWorld · Узнать больше »

Кубический граф

Граф Петерсена является кубическим. Полный двудольный граф K_3,3 является примером бикубического графа Кубический граф — граф, в котором все вершины имеют степень три.

Новый!!: Теорема Гринберга и Кубический граф · Узнать больше »

Планарный граф

Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.

Новый!!: Теорема Гринберга и Планарный граф · Узнать больше »

Полиэдральный граф

правильного додекаэдра. Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.

Новый!!: Теорема Гринберга и Полиэдральный граф · Узнать больше »

Американское математическое общество

Американское математическое общество — ассоциация профессиональных математиков США.

Новый!!: Теорема Гринберга и Американское математическое общество · Узнать больше »

Тат, Уильям Томас

Уильям Томас Тат (William Thomas Tutte;  —) — британский, позднее канадский криптограф и. Во время Второй Мировой Войны внёс значительный вклад в расшифровку шифра Лоренца, главной немецкой шифровальной системы, использовавшейся для секретных коммуникаций главнокомандующими вермахта.

Новый!!: Теорема Гринберга и Тат, Уильям Томас · Узнать больше »

Эйлерова характеристика

Эйлерова характеристика или характеристика Эйлера — Пуанкаре — целочисленная характеристика топологического пространства.

Новый!!: Теорема Гринберга и Эйлерова характеристика · Узнать больше »

Граф Татта

Граф Татта — 3-регулярный с 46 вершинами и 69 рёбрами, названный по имени математика Уильяма Татта, построившего его в 1946 году.

Новый!!: Теорема Гринберга и Граф Татта · Узнать больше »

Гамильтонов граф

Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.

Новый!!: Теорема Гринберга и Гамильтонов граф · Узнать больше »

Гипотеза Тэйта

Гипотеза Тэйта утверждает, что любой 3-связный планарный кубический граф имеет гамильтонов цикл, проходящий через все его вершины.

Новый!!: Теорема Гринберга и Гипотеза Тэйта · Узнать больше »

Гипотеза Барнетта

Гипотеза Барнетта — это нерешённый вопрос в теории графов о существовании гамильтоновых циклов в графах.

Новый!!: Теорема Гринберга и Гипотеза Барнетта · Узнать больше »

Гипогамильтонов граф

1967. В теории графов говорят, что граф G гипогамильтонов, если сам по себе граф не имеет гамильтонова цикла, но любой граф, полученный удалением одной вершины из G, является гамильтоновым.

Новый!!: Теорема Гринберга и Гипогамильтонов граф · Узнать больше »

Двудольный граф

Двудольный граф Двудо́льный граф или бигра́ф — это математический термин теории графов, обозначающий граф, множество вершин которого можно разбить на две части таким образом, что каждое ребро графа соединяет какую-то вершину из одной части с какой-то вершиной другой части, то есть не существует ребра, соединяющего две вершины из одной и той же части.

Новый!!: Теорема Гринберга и Двудольный граф · Узнать больше »

Латвия

Ла́твия (Latvija), официальное название — Латви́йская Респу́блика (Latvijas Republika) — государство в Северной Европе.

Новый!!: Теорема Гринберга и Латвия · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »