Более быстрый доступ, чем браузер!
22 отношения: Journal of the ACM, Клетка (теория графов), Проблема четырёх красок, Плоскость, Полный граф, Ольшанский, Александр Юрьевич, СОЖ, Тарьян, Роберт, Теория графов, Теорема Фари, Харари, Хопкрофт, Джон, Эйлер, Леонард, Эйлерова характеристика, Мир (издательство), Москва, Изоморфизм графов, Граф (математика), Гамма-алгоритм, Глоссарий теории графов, 1973 год, 1996 год.
Journal of the ACM
Journal of the ACM — главный научный журнал Ассоциации вычислительной техники, посвящённый информатике в целом, в особенности теоретическим аспектам.
Новый!!: Планарный граф и Journal of the ACM · Узнать больше »
Клетка (теория графов)
Граф Петерсена Граф Хивуда Граф МакГи Граф Татта — Коксетера Граф Гофмана-Синглтона n-клетка — кубический граф обхвата n с наименьшим возможным числом вершин.
Новый!!: Планарный граф и Клетка (теория графов) · Узнать больше »
Проблема четырёх красок
Проблема четырёх красок России, раскрашенная в четыре цвета Теорема о четырёх красках утверждает, что всякую расположенную на сфере карту можно раскрасить не более чем четырьмя разными цветами (красками) так, чтобы любые две области с общим участком границы были раскрашены в разные цвета.
Новый!!: Планарный граф и Проблема четырёх красок · Узнать больше »
Плоскость
Две пересекающиеся плоскости Пло́скость — одно из основных понятий геометрии.
Новый!!: Планарный граф и Плоскость · Узнать больше »
Полный граф
По́лный граф — простой неориентированный граф, в котором каждая пара различных вершин смежна.
Новый!!: Планарный граф и Полный граф · Узнать больше »
Ольшанский, Александр Юрьевич
Александр Юрьевич Ольшанский (род. 19 января 1946, Саратов) — советский и российский, доктор физико-математических наук (1979), лауреат премии имени А. И. Мальцева, именной профессор математики Университета Вандербильтa (с 1999).
Новый!!: Планарный граф и Ольшанский, Александр Юрьевич · Узнать больше »
СОЖ
Сокращение СОЖ может означать.
Новый!!: Планарный граф и СОЖ · Узнать больше »
Тарьян, Роберт
Роберт Андре Тарьян (Robert Endre Tarjan; род. 30 апреля 1948, Помона, США) — известный американский учёный в области теории вычислительных систем.
Новый!!: Планарный граф и Тарьян, Роберт · Узнать больше »
Теория графов
Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.
Новый!!: Планарный граф и Теория графов · Узнать больше »
Теорема Фари
Теорема Фа́ри — это теорема теории графов, названная в честь венгерского математика.
Новый!!: Планарный граф и Теорема Фари · Узнать больше »
Харари
Хара́ри (ሐረሪ) — один из девяти регионов Эфиопии, включающий в себя город Харар и его ближайшие окрестности.
Новый!!: Планарный граф и Харари · Узнать больше »
Хопкрофт, Джон
Джон Эдвард Хопкрофт (John Edward Hopcroft, 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Новый!!: Планарный граф и Хопкрофт, Джон · Узнать больше »
Эйлер, Леонард
Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С. 543—544.
Новый!!: Планарный граф и Эйлер, Леонард · Узнать больше »
Эйлерова характеристика
Эйлерова характеристика или характеристика Эйлера — Пуанкаре — целочисленная характеристика топологического пространства.
Новый!!: Планарный граф и Эйлерова характеристика · Узнать больше »
Мир (издательство)
Издательство «Мир» — советское и российское издательство, одно из крупнейших государственных издательств в СССР, специализирующееся на переводной научно-технической и научно-популярной литературе, зарубежной фантастике.
Новый!!: Планарный граф и Мир (издательство) · Узнать больше »
Москва
Москва́ — столица Российской Федерации, город федерального значения, административный центр Центрального федерального округа и центр Московской области, в состав которой не входит.
Новый!!: Планарный граф и Москва · Узнать больше »
Изоморфизм графов
В теории графов изоморфизмом графов G.
Новый!!: Планарный граф и Изоморфизм графов · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Планарный граф и Граф (математика) · Узнать больше »
Гамма-алгоритм
Пример укладки планарного графа Гамма-алгоритм — это алгоритм плоской укладки графа и попутной проверки его на планарность.
Новый!!: Планарный граф и Гамма-алгоритм · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Планарный граф и Глоссарий теории графов · Узнать больше »
1973 год
Без описания.
Новый!!: Планарный граф и 1973 год · Узнать больше »
1996 год
Объявлен ООН Международным годом борьбы за ликвидацию нищеты (резолюция ООН 48/183).
Новый!!: Планарный граф и 1996 год · Узнать больше »
Перенаправления здесь:
Критерий Понтрягина — Куратовского, Плоский граф, Грань (теория графов), Граф плоский.
