Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Граф Науру

Индекс Граф Науру

В теории графов граф Науру — это симметричный двудольный кубический граф с 24 вершинами и 36 рёбрами.

Содержание

  1. 39 отношения: Geometriae Dedicata, LCF-нотация, Кубический граф, Клетка (теория графов), Коксетер, Гарольд, Конфигурация (геометрия), Прямое произведение, Правильный додекаэдр, Перестановка, Науру, Рёберная раскраска, Рёберно k-связный граф, Раскраска графов, Род поверхности, Симметричный граф, Симметрическая группа, Спектральная теория графов, Тор (поверхность), Тороидальный граф, Теория графов, Флаг (геометрия), Флаг Науру, Хроматическое число, Характеристический многочлен матрицы, Число пересечений (теория графов), Математическая ассоциация Америки, Многоугольник Петри, Вложение графа, Вершинно k-связный граф, Граф Кэли, Граф Мёбиуса — Кантора, Граф единичных расстояний, Гамильтонов граф, Глоссарий теории графов, Двудольный граф, Двойственный граф, Двенадцатиугольник, Дистанционно-транзитивный граф, Диэдральная группа.

  2. Графы, имеющие собственные названия

Geometriae Dedicata

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

Посмотреть Граф Науру и Geometriae Dedicata

LCF-нотация

date.

Посмотреть Граф Науру и LCF-нотация

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

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

Посмотреть Граф Науру и Кубический граф

Клетка (теория графов)

Граф Петерсена Граф Хивуда Граф МакГи Граф Татта — Коксетера Граф Гофмана-Синглтона n-клетка — кубический граф обхвата n с наименьшим возможным числом вершин.

Посмотреть Граф Науру и Клетка (теория графов)

Коксетер, Гарольд

Гарольд Скотт Макдональд Коксетер (Кокстер) (Harold Scott MacDonald Coxeter; 9 февраля 1907 — 31 марта 2003) — канадский британского происхождения.

Посмотреть Граф Науру и Коксетер, Гарольд

Конфигурация (геометрия)

Конфигурации (4362) (полный четырёхугольник, слева) и (6243) (полный четырёхсторонник, справа) В проективной геометрии конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых, таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек.

Посмотреть Граф Науру и Конфигурация (геометрия)

Прямое произведение

Прямое или декартово произведение двух множеств — это множество, элементами которого являются все возможные упорядоченные пары элементов исходных множеств.

Посмотреть Граф Науру и Прямое произведение

Правильный додекаэдр

Пра́вильный додека́эдр (от δώδεκα — «двенадцать» и εδρον — «грань») — один из пяти возможных правильных многогранников.

Посмотреть Граф Науру и Правильный додекаэдр

Перестановка

6 перестановок 3 шаров В комбинаторике перестано́вка — это упорядоченный набор без повторений чисел 1, 2,\ldots, n, обычно трактуемый как биекция на множестве \, которая числу i ставит в соответствие i-й элемент из набора.

Посмотреть Граф Науру и Перестановка

Науру

Респу́блика Нау́ру — карликовое государство на одноимённом коралловом острове в западной части Тихого океана площадью и населением 10 084 человек (2011).

Посмотреть Граф Науру и Науру

Рёберная раскраска

графа Дезарга. Рёберная раскраска — назначение «цветов» рёбрам графа таким образом, что никакие два смежных ребра не имеют один и тот же цвет.

Посмотреть Граф Науру и Рёберная раскраска

Рёберно k-связный граф

Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем k-1 рёбер.

Посмотреть Граф Науру и Рёберно k-связный граф

Раскраска графов

Корректная раскраска вершин графа наименьшим набором цветов — тремя. В теории графов раскраска графов является частным случаем.

Посмотреть Граф Науру и Раскраска графов

Род поверхности

Поверхность рода 0 Поверхность рода 1 Поверхность рода 2 Поверхность рода 3 Род поверхности — топологическая характеристика замкнутой ориентируемой поверхности \Sigma, такое число g, что данная поверхность гомеоморфна сфере с g ручками.

Посмотреть Граф Науру и Род поверхности

Симметричный граф

автоморфизмом, поскольку любое кольцо из пяти вершин можно перевести в любое такое же. Симметричный граф (или транзитивный относительно дуг граф) — граф G, для любых двух пар смежных вершин которого u1—v1 и u2—v2 имеется автоморфизм: такой, что: Другими словами, граф симметричен, если его группа автоморфизмов действует транзитивно на упорядоченных парах смежных вершин (таким образом, на всех рёбрах, как если бы они имели ориентацию).

Посмотреть Граф Науру и Симметричный граф

Симметрическая группа

S4 310px Как видно, таблица не симметрична относительно главной диагонали, то есть группа не абелева. Симметрической группой множества X называется группа всех перестановок X (то есть биекций X\to X) относительно операции композиции.

Посмотреть Граф Науру и Симметрическая группа

Спектральная теория графов

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

Посмотреть Граф Науру и Спектральная теория графов

Тор (поверхность)

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

Посмотреть Граф Науру и Тор (поверхность)

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

тор Тороида́льный граф — граф, который можно уложить на тор; иными словами, это — граф, вершины которого можно разместить на торе так, что рёбра не будут пересекаться.

Посмотреть Граф Науру и Тороидальный граф

Теория графов

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Посмотреть Граф Науру и Теория графов

Флаг (геометрия)

Диаграмма граней квадратной пирамиды, показывающая один из её флагов Флаг в геометрии многогранников — последовательность граней (различной размерности) абстрактного многогранника, в которой каждая предыдущая грань содержится в последующей и последовательность содержит ровно по одной грани каждой размерности.

Посмотреть Граф Науру и Флаг (геометрия)

Флаг Науру

Государственный флаг Науру изображён в виде горизонтальной жёлтой линии на синем фоне, пролегающей посередине и большой белой 12-конечной звезды под линией в левом углу.

Посмотреть Граф Науру и Флаг Науру

Хроматическое число

графа Петерсена. Для раскраски этого графа достаточно 3 разных цвета, его хроматическое число равно 3. Хромати́ческое число́ гра́фа G — минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета.

Посмотреть Граф Науру и Хроматическое число

Характеристический многочлен матрицы

Характеристический многочлен матрицы — многочлен, определяющий её собственные значения.

Посмотреть Граф Науру и Характеристический многочлен матрицы

Число пересечений (теория графов)

cr(''G'').

Посмотреть Граф Науру и Число пересечений (теория графов)

Математическая ассоциация Америки

Математическая ассоциация Америки (Mathematical Association of America, MAA) — сообщество математиков США, основанное в 1915 году.

Посмотреть Граф Науру и Математическая ассоциация Америки

Многоугольник Петри

Многоугольник Петри для правильного многогранника в размерности n — это пространственный многоугольник, такой что любые (n-1) последовательных ребра (но не n) принадлежат одной (n-1)-мерной грани.

Посмотреть Граф Науру и Многоугольник Петри

Вложение графа

Вложение графа — изучаемое в рамках топологической теории графов представление графа G на заданной поверхности \Sigma, в котором точки \Sigma ассоциируются с вершинами и простые дуги (гомеоморфные образы) ассоциируются с рёбрами таким образом, что.

Посмотреть Граф Науру и Вложение графа

Вершинно k-связный граф

В теории графов говорят, что граф G k-вершинно-связен (или k-связен), если он имеет больше чем k вершин и после удаления менее чем k любых вершин граф остаётся связным.

Посмотреть Граф Науру и Вершинно k-связный граф

Граф Кэли

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

Посмотреть Граф Науру и Граф Кэли

Граф Мёбиуса — Кантора

Граф Мёбиуса — Кантора — симметричный двудольный кубический граф с 16 вершинами и 24 рёбрами, названный в честь Августа Фердинанда Мёбиуса и Зелигмана Кантора (1857—1903).

Посмотреть Граф Науру и Граф Мёбиуса — Кантора

Граф единичных расстояний

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

Посмотреть Граф Науру и Граф единичных расстояний

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

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

Посмотреть Граф Науру и Гамильтонов граф

Глоссарий теории графов

Здесь собраны определения терминов из теории графов.

Посмотреть Граф Науру и Глоссарий теории графов

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

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

Посмотреть Граф Науру и Двудольный граф

Двойственный граф

Граф G' двойственен к G Двойственный граф G' к планарному графу G — это граф, в котором вершины соответствуют граням графа G; две вершины соединены ребром если и только если соответствующие им грани графа G имеют общее ребро.

Посмотреть Граф Науру и Двойственный граф

Двенадцатиугольник

Двенадцатиуго́льник, додекаго́н (δώδεκα — двенадцать и γωνία — угол) — многоугольник с 12 углами и 12 сторонами.

Посмотреть Граф Науру и Двенадцатиугольник

Дистанционно-транзитивный граф

Граф Бигса — Смита, наибольший 3-регулярный дистанционно-транзитивный граф. Дистанционно-транзитивный граф — такой граф, что для любых двух заданных вершин v и w, находящихся на расстоянии i, и любых двух вершин x и y, находящихся на том же расстоянии, существует автоморфизм графа, который переводит v в x и w в y.

Посмотреть Граф Науру и Дистанционно-транзитивный граф

Диэдральная группа

Снежинка имеет Dih6 диэдральную симметрию, ту же самую, что и правильный шестиугольник. Диэдральная группа (группа диэдра) — группа симметрии правильного многоугольника, включающая как вращения, так и осевые симметрии.

Посмотреть Граф Науру и Диэдральная группа

См. также

Графы, имеющие собственные названия