Связанные понятия
Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn — это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами.
Срединный граф — граф, представляющий рёбра смежности внутри граней заданного планарного графа.
Преобразование треугольник-звезда — способ эквивалентного преобразования пассивного участка линейной электрической цепи — «треугольника» (соединения трёх ветвей, которое имеет вид треугольника, сторонами которого являются ветви, а вершинами — узлы), в «звезду» (соединение трёх ветвей, которые имеют один общий узел). Эквивалентность «треугольника» и «звезды» обусловлена тем, что при одинаковых напряжениях между одноименными выводами электрической цепи токи, которые втекают в одноименные выводы, а...
В теории графов рёберно-транзитивным графом называется граф G такой, что для любых двух рёбер e1 и e2 графа G, существует автоморфизм графа G, который отображает e1 в e2.
Подробнее: Рёберно-транзитивный граф Упоминания в литературе
Разместите восемь бабочек на линиях рисунка
так, чтобы на каждой окружности и на каждой из четырех прямых линий было по две бабочки.
Странный аттрактор представляет собой систему траекторий (состояний) системы, не повторяющихся по времени с абсолютной точностью, но имеющих некоторый «предсказуемый» коридор отклонений. Самый знаменитый странный
аттрактор носит имя американского математика Эдварда Лоренца и своим видом напоминает бабочку.
Вырежьте из пластинки туловище и крылья бабочки, а также детали рисунка на крыльях.
Бабочка имеет симметричное строение, поэтому следите за тем, чтобы каждая пара крыльев была одинакова по размеру. Особенно важно обратить внимание на то, что направление соломки также должно быть симметрично. Голову и усики (по одному) можно вырезать из одной широкой соломки.
Конечно, не всякое представление обратимо. Вы представили слона (слоны существуют), представили бабочку (бабочки существуют). А потом представили их композицию: слона с большими красивыми крыльями. Но этот чудо-зверь, увы, не существует.
И конечно, необходимо помнить о влиянии цвета на восприятие человеком той или иной сцены. Правильно выбранный фон позволяет улучшить как композицию в целом, так и ее отдельные объекты. Белый, черный и серый цвета
фона считаются нейтральными и открывают возможности для полета фантазии дизайнера. Но не следует забывать, что светлые предметы на белом фоне выглядят плоскими. На сером фоне недостаточно ярко смотрятся оттенки желтого. Маленькие помещения не стоит оформлять в темных или интенсивных тонах, так как это зрительно уменьшает их объем. Исключение составляют прихожие и холлы – здесь темные тона создают ощущение строгости и служат фоном для восприятия дальнейшей цветовой гаммы. Холодные голубые тона оптически раздвигают стены и потолки, создают ощущение простора. Сцена, основой которой являются теплые бежевые оттенки, освещенная ровным мягким светом, создаст у человека ощущение спокойствия, уюта и тепла. Интерьер детской комнаты с потолком и стенами цвета неба, обоями с имитацией джунглей и изображением героев известного мультфильма, декором в виде бабочек будет создавать атмосферу веселой непринужденности и сказочного мира (рис. 1.22). Напротив, сцена, объекты которой окрашены в локальные цвета холодных оттенков и неравномерно освещены (имеется в виду резкое разделение на темные и светлые области), вызовет у человека чувство беспокойства и неприятные ощущения. Данное свойство человеческой психики используют создатели современных компьютерных игр. Возьмем в качестве примера недавно вышедшую игру жанра экшен – «INFERNAL». Неповторимый антураж, созданный ее разработчиками, игра светотени вкупе со спецэффектами заставят провести несколько незабываемых часов за монитором компьютера.
У насекомых, в отличие от прочих таксонов, пол особи однозначно определен в момент формирования зиготы, и ни на стадии личинки, ни позже не может быть изменен какими-либо внешними воздействиями. Таким образом, у бабочек, например, дифференциров-ка вторичных половых
признаков происходит в момент определения пола во время оплодотворения яйца. Их изменение возможно, однако, у ракообразных. Так, у водяного ослика Asellus aquaticus вторичным половым признаком самок служит выводковая камера, помещающаяся в области груди. При разрушении яичника эта структура у самок данного вида не развивается. Предполагается, что для ее развития необходимо определенное гормональное воздействие со стороны яичника.
В огромном парке у подножия Дворца за эти годы ничего не изменилось. В фонтанах били струи ледяной воды, что протекала в трубах под землей от высокогорного источника. Причудливо подстриженные кустики
не превышали человеческого роста: дорога от ворот до резиденции просматривалась и простреливалась. Над клумбами порхали бабочки, прогретые полуденным солнцем каменные скамейки казались раскаленными.
Связанные понятия (продолжение)
В теории графов двусвязный граф — это связный и неделимый граф, в том смысле, что удаление любой вершины не приведёт к потере связности. Теорема Уитни утверждает, в частности, что граф двусвязен тогда и только тогда, когда между любыми двумя его вершинами есть минимум два реберно непересекающихся пути. Таким образом, двусвязный граф не имеет шарниров.
Теорема Понтрягина — Куратовского, или теорема Куратовского, — теорема в теории графов, дающая необходимое и достаточное условие планарности графа.
Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.
Тотальная раскраска возникает естественным путём, поскольку она является простым смешением вершинной и рёберной раскрасок.
Тривиально совершенный граф — это граф со свойством, что в каждом его порождённом подграфе размер максимального (по размеру) независимого множества равен числу максимальных клик. Тривиально совершенные графы первым изучал Волк, но название дал Голумбик. Голумбик писал, что «это название было выбрано ввиду тривиальности доказательства, что такие графы являются совершенными.» Тривиально совершенные графы известны также как графы сравнимости деревьев, древовидные графы сравнимости и квазипороговые графы...
В теории графов свободный от t-биклик граф — это граф, в котором нет полных двудольных графов с 2t вершинами Kt,t в качестве подграфов. Семейство графов является свободным от биклик, если существует число t, такое, что все графы в семействе свободны от t-биклик. Семейства свободных от бициклов графов образуют одно из наиболее общих типов семейств разреженных графов. Они возникают в задачах инцидентности в комбинаторной геометрии, а также используются в теории параметрической сложности.
Говорят, что семейство графов имеет ограниченное расширение, если все его миноры ограниченной глубины являются редкими графами. Много естественных семейств редких графов имеют ограниченное расширение. Близкое, но более сильное свойство, полиномиальное расширение, эквивалентно существованию теорем разбиения для этих семейств. Семейства с этими свойствами имеют эффективные алгоритмы для задач, в которые входят задача поиска изоморфного подграфа и проверка моделей для теории первого порядка для графов...
Подробнее: Ограниченное расширение графа
Флаг в геометрии многогранников — последовательность граней (различной размерности) абстрактного многогранника, в которой каждая предыдущая грань содержится в последующей и последовательность содержит ровно по одной грани каждой размерности.
Почти многоугольник — это геометрия инцидентности, предложенная Эрнестом Е. Шультом и Артуром Янушкой в 1980. Шульт и Янушка показали связь между так называемыми тетраэдрально замкнутыми системами прямых в евклидовых пространствах и классом геометрий точка/прямая, которые они назвали почти многоугольниками. Эти структуры обобщают нотацию обобщённых многоугольников, поскольку любой обобщённый 2n-угольник является почти 2n-угольником определённого вида. Почти многоугольники интенсивно изучались, а...
В теории графов графом единичных кругов называется граф пересечений семейства единичных кругов на евклидовой плоскости. То есть мы образуем вершину для каждого круга и соединяем две вершины ребром, если соответствующие круги пересекаются.
Подробнее: Граф единичных кругов
Жёсткость графа — мера связности графа: граф G t-жёсток при некотором вещественном t, если для любого целого k > 1 нельзя разбить граф G на k различных компонент связности путём удаления менее чем tk вершин. Например, граф 1-жёсток, если число компонент, образующихся при удалении вершин, всегда не превосходит числа удалённых вершин. Жёсткость графа — это максимальное t, для которого он t-жёсток. Число является конечным числом для всех конечных графов, за исключением полных графов, которые, по соглашению...
Апейрогон (от др.-греч. ἄπειρος — бесконечный или безграничный и др.-греч. γωνία — угол) — обобщённый многоугольник со счётно-бесконечным числом сторон.
Интервальная размерность графа — это минимальная размерность, в которой заданный граф может быть представлен в виде графа пересечений гиперпрямоугольников (то есть многомерных прямоугольных параллелепипедов) с параллельными осям рёбрами. То есть должно существовать один-к-одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины.
В теории графов ежевикой для неориентированного графа G называется семейство связных подграфов графа G, которые касаются друг друга: для любой пары подграфов, не имеющих общих вершин, должно существовать ребро, конечные вершины которого лежат в этих двух подграфах. Порядок ежевики — это наименьший размер множества вершин G, которое имеет непустое пересечение с каждым подграфом ежевики. Ежевики используются для описания древесной ширины графа G.
Подробнее: Ежевика (теория графов)
Многогранник, многоугольник или мозаика является изотоксальным или рёберно транзитивным, если его симметрии действуют транзитивно на его рёбрах. Неформально это означает, что имеется только один вид рёбер у объекта — если даны два ребра, существует параллельный перенос, вращение и/или зеркальное отражение, переводящее одно ребро в другое, не меняя область, занимаемую объектом.
Подробнее: Изотоксальная фигура
Лексикографический поиск в ширину (англ. lexicographic breadth-first search, LBFS or Lex-BFS) — алгоритм упорядочивания вершин графа. Алгоритм отличается от алгоритма поиска в ширину и дает более упорядоченную последовательность вершин графа.
В геометрии правильный косой многогранник — это обобщение множества правильных многогранников, которое включает возможность непланарных граней или вершинных фигур. Коксетер рассматривал косые вершинные фигуры, которые создавали новые четырёхмерные правильные многогранники, а много позднее Бранко Грюнбаум рассматривал правильные косые грани.
(Топологический)
индекс Хосойи , известный также как Z индекс, графа — это полное число паросочетаний на нём. Индекс Хосойи всегда больше либо равен одному, поскольку пустое множество рёбер считается как паросочетание. Эквивалентно, индекс Хосойи — это число непустых паросочетаний плюс один.
Ромботриаконтáэдр( от греч. τριάκοντα (греч. τριάντα) — «тридцать» и εδρον — «грань») — выпуклый тридцатигранник с одинаковыми ромбическими гранями. Относится к каталановым телам. Является двойственным по отношению к икосододекаэдру и зоноэдром.
Подробнее: Ромботриаконтаэдр
Растяжение правильного многомерного многогранника образует однородный политоп, но операция может быть применена к любому выпуклому политопу, как продемонстрировано для многогранников в статье «Нотация Конвея для многогранников». В случае трёхмерных многогранников растянутый многогранник имеет все грани исходного многогранника, все грани двойственного многогранника и дополнительные квадратные грани на месте исходных рёбер.
Блоковый граф (кликовое дерево) — вид неориентированного графа, в котором каждая компонента двусвязности (блок) является кликой.
Равносторонний многоугольник — многоугольник, у которого все стороны равны. Например, равносторонний треугольник — это треугольник, у которого все три стороны одинаковы; все равносторонние треугольники подобны и имеют внутренние углы 60 градусов. Равносторонний четырёхугольник — это ромб, и квадрат является частным случаем ромба.
В теории графов обобщёнными графами Петерсена называется семейство кубических графов, образованное соединением вершин правильного многоугольника с соответствующими вершинами звезды. В семейство входит граф Петерсена и обобщает один из путей построения графа Петерсена. Семейство обобщённых графов Петерсена ввёл в рассмотрение в 1950 году Коксетер и этим графам дал имя в 1969 году Марк Воткинс.
Подробнее: Обобщённый граф Петерсена
Пра́вильный икоса́эдр (от др.-греч. εἴκοσι «двадцать»; ἕδρον «сиденье», «основание») — правильный выпуклый многогранник, двадцатигранник, одно из Платоновых тел. Каждая из 20 граней представляет собой равносторонний треугольник. Число ребер равно 30, число вершин — 12.
Гиперобъём — некоторая мера (обычно мера Лебега), сопоставляемая внутренности «гипертел» (тел в многомерном пространстве), обобщение трёхмерного объёма.
Пра́вильный стодвадцатияче́йник, или просто стодвадцатияче́йник — один из правильных многоячейников в четырёхмерном пространстве. Известен также под другими названиями: гекатоникосахор (от др.-греч. ἑκατόν — «сто», εἴκοσι — «двадцать» и χώρος — «место, пространство»), гипердодека́эдр (поскольку является четырёхмерным аналогом додекаэдра), додекаплекс (то есть «комплекс додекаэдров»), полидодека́эдр. Двойственен шестисотячейнику.
Подробнее: Стодвадцатиячейник
Связное доминирующее множество и остовное дерево с максимальной листвой являются двумя тесно связанными структурами, определёнными на неориентированном графе.
В теории графов петерсеново семейство графов — это набор из семи неориентированных графов, включающий граф Петерсена и полный граф K6. Петерсеново семейство названо именем датского математика Юлиуса Петерсена, поскольку в набор входит граф Петерсена.
В теории графов графом-циклом называется граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как Cn. Число вершин в Cn равно числу рёбер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум рёбрам.
Подробнее: Граф-цикл
В математике константой
Чигера (также числом Чигера или изопериметрическим числом) графа называется числовая характеристика графа, отражающая, есть ли у графа «узкое место» или нет. Константа Чигера как способ измерения наличия «узкого места» представляет интерес во многих областях, например, для создания сильно связанных компьютерных сетей, для тасования карт и в топологии малых размерностей (в частности, при изучении гиперболических 3-мерных многообразий). Названа в честь математика Джефа Чигера...
Треугольная бипирамида — это вид шестигранника, первый многогранник в бесконечной последовательности гранетранзитивных бипирамид. Многогранник двойственен треугольной призме.
Гипотеза Тэйта утверждает, что любой 3-связный планарный кубический граф имеет гамильтонов цикл, проходящий через все его вершины. Гипотезу высказал в 1884 году П.Г. Тэйт и опровёрг в 1946 году У.Т. Татт, построив контрпример с 25 гранями, 69 рёбрами и 46 вершинами. Позднее, в 1988, Холтон и Маккей нашли меньший по размеру контрпример с 21 гранями, 57 рёбрами и 38 вершинами и показали, что этот граф минимален.
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
Порождённый подграф графа — это другой граф, образованный из подмножества вершин графа вместе со всеми рёбрами, соединяющими пары вершин из этого подмножества.
Характеризация запрещёнными графами — это метод описания семейства графов или гиперграфов путём указания подструктур, которым запрещено появляться внутри любого графа в семействе.
В теории графов outerplanar graph — это граф, допускающий планарную диаграмму, в которой все вершины принадлежат внешней грани.
Подробнее: Внешнепланарный граф
В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла.
Подробнее: Колесо (теория графов)
Алгебраическая связность графа G — это второе из минимальных собственных значений матрицы Кирхгофа графа G. Это значение больше нуля в том и только в том случае, когда граф G является связным. Это следствие того факта, что сколько раз значение 0 появляется в качестве собственного значения матрицы Кирхгофа, из стольких компонент связности состоит граф. Величина этого значения отражает насколько хорошо связен весь граф и используется для анализа устойчивости и синхронизации сетей.
Плосконосый многогранник — это многогранник, полученный альтернированием (частичным усечением) соответствующего всеусечённого или усечённого многогранника, в зависимости от определения. Некоторые (не все) авторы включают в плосконосые многогранники антипризмы, так как они получаются таким построением из вырожденного «многогранника» всего с двумя гранями (диэдра).
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества...
Подробнее: Граф гиперкуба
В теории графов рёберным графом L(G) неориентированного графа G называется граф L(G), представляющий соседство рёбер графа G.
Подробнее: Рёберный граф
Обхват в теории графов — длина наименьшего цикла, содержащегося в данном графе. Если граф не содержит циклов (то есть является ациклическим графом), его обхват по определению равен бесконечности.