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

отрисовки графов, использует WPF 4.0. Библиотека MSAGL — свободная библиотека для .NET. Прямое произведение графов Граф (тип данных) Графовая база данных...

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

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

близок. В сценарии Геннадий Петрович изначально именовался Графом. Иронический подтекст, вложенный в прозвище героя, предполагает его претензии на аристократизм...

графов берет свое начало с решения Леонардом Эйлером задачи о семи кёнигсбергских мостах, датированного 1736 годом, однако изображения полных графов,...

криминалитета. Всех авторитетов города уже давно теснит некий криминальный авторитет Граф, которого никто из них в глаза не видел. Тем временем в город приезжает Максим...

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

полиномиальное время? Может ли граф с ограниченной кликовой шириной быть распознан за полиномиальное время? Можно ли найти одновременное вложение с фиксированными рёбрами...

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

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

создания видимости пожарной безопасности и, соответственно, экономии на вложениях в пожарную безопасность. Среди осуждённых — генеральный директор «Зимней...

письмо полковнику Эндрюсу с разъяснениями. Это было одно из трёх писем, вложенных в один конверт, который нашли у него в постели после смерти. Первое письмо...

специальности. В 1973 году в СССР расходы из госбюджета (без капитальных вложений) на высшие учебные заведения составили 2,97 млрд рублей, на техникумы,...

для рассмотрения 1-планарных графов Рингелем была попытка решить вариант задачи тотальной раскраски для планарных графов, в которой раскрашиваются вершины...

сделано новыми блоками. В конце 1999—начале 2000 года продолжались съёмки. Одновременно с повтором ранних серий показывали новые. Первые 56 серий, рассказывавшие...

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

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

планарном графе за полиномиальное время. Та же задача является #P-полной[англ.] для общих графов. Вычисление числа паросочетаний даже для планарных графов является...

апологетов объединения Италии. Так, в трудах графа Джан Ринальдо Карли (1720—1795) народы Италии являются одновременно наследниками Атлантиды и всей античной...

крупным международным актом императора явилась Тройственная интервенция — одновременное (11 (23) апреля 1895 года), по инициативе русского МИД, предъявление...

 Трухановой, а также материалы, посвящённые ей. Чертолино — родовая усадьба графов Игнатьевых в Ржевском уезде Тверской губернии. Кулинарные секреты кавалергарда...

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

В теории графов толщина графа G — это наименьшее число плоских подграфов, на которые можно разложить рёбра графа G. То есть, если существует набор k плоских...

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

Они являются графами, которые одновременно являются хордальными графами и кографами. Это следует из описания хордальных графов как графов без порождённых...

35 % всей отгруженной продукции (почти 7 млрд рублей). Инвестиционные вложения в промышленность составили 191 млн рублей. Средняя заработная плата на...

любой граф на поверхности рода g {\displaystyle g} (4, k)-раскрашиваем. Этот результат улучшил до (3, k)-раскрашиваемости Дэн Арчдикон. Для графов общего...

структуру данных. Подобные структуры используются при описании списков и графов. Пример описания списка (C): struct element_of_list { struct element_of_list...

Жигуненко Н. А. Двумерное структурное программирование; класс устремлённых графов. (Теоретические изыскания из опыта языка «ДРАКОН»). — М.: МГУ им. М. В....

клеточный автомат Метод подвижных клеточных автоматов Окрестность (теория графов) Pickover, Clifford A., Pickover, Clifford A. The Math Book: From Pythagoras...