Результаты поиска
Перейти к навигации
Перейти к поиску
Совпадения в названиях страниц
- '''Площадь''' в задачах [[Визуализация графов|визуализации графов]] — числовая характеристика качества графического представления графа. ...ставление [[Параллельно-последовательный граф|параллельно-последовательных графов]] требует площадь, большую произведения <math>n</math> на суперполилогарифм ...12 КБ (600 слов) - 13:11, 25 марта 2021
Совпадения в текстах страниц
- ...н и рёбер которого являются объединениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят все рёбра и вершины, которые п Операцию объединения графов, как и аналогичную операцию для множеств, принято обозначать символом <math ...2 КБ (64 слова) - 21:31, 7 декабря 2019
- ...н и рёбер которого являются пересечениями множеств вершин и рёбер исходных графов. Иными словами, в результирующий граф входят только те рёбра и те вершины, Операцию пересечения графов, как и аналогичную операцию для множеств, принято обозначать символом <math ...2 КБ (64 слова) - 07:10, 4 октября 2019
- ...теорема Фари|теоремой Фари]], любой тороидальный граф можно [[визуализация графов|нарисовать]] с рёбрами в виде отрезков в прямоугольнике с периодическими гр ...о определить конечным набором запрещённых графов. Однако набор запрещённых графов в этом случае неизвестен, и их число не менее 250815{{sfn|Myrvold & Woodcoc ...6 КБ (317 слов) - 21:23, 10 января 2023
- '''Граф вложенных треугольников''' с ''n'' [[Вершина (теория графов)|вершинами]] — это [[планарный граф]], образованный последовательностью ''n ...ализации графов]] для доказательства нижних границ [[Площадь (визуализация графов)|требующейся площади]] при различных стилях рисования. ...10 КБ (305 слов) - 19:21, 15 апреля 2019
- == Использование в визуализации графов == ...чае <math>\delta_{ij}</math> обычно берётся как расстояние в смысле теории графов между узлами (вершинами) ''i'' и ''j'', а веса <math>w_{ij}</math> берутся ...10 КБ (504 слова) - 21:38, 9 ноября 2021
- ...называется '''плоским графом'''. Иначе говоря, планарный граф [[Изоморфизм графов|изоморфен]] некоторому плоскому графу, изображённому на плоскости так, что ...ер, Леонард|Эйлером]] в 1736 г.<ref name="Harary 126">''Харари Ф.'' Теория графов УРСС стр. 126</ref> при изучении свойств выпуклых [[многогранник]]ов. Это с ...13 КБ (282 слова) - 14:03, 12 марта 2025
- ...рафов|теории графов]], связанная с нахождением [[Число пересечений (теория графов)|минимального числа пересечений]] при изображении на плоскости [[Полный дву С точки зрения математики это задача [[Визуализация графов|изображения графа]] на [[Плоскость|плоскости]]: печи и склады задают вершин ...11 КБ (522 слова) - 19:54, 21 января 2025
- ...тм поиска гамильтонова пути|гамильтоновым путям]] в [[Теория графов|теории графов]]<ref name="biggs">{{книга |автор=Norman L. Biggs, E. Keith Lloyd, Robin J. * Визуализация группы с помощью графа, приведшая к [[Комбинаторная теория групп|комбинатор ...8 КБ (285 слов) - 11:10, 19 мая 2023
- ...лгоритмы преобразования ГСА, являющиеся подмножеством алгоритмов обработки графов общего вида, зачастую имеют существенные отличия ввиду использования особых [[Категория:Семейства графов]] ...7 КБ (172 слова) - 05:27, 4 апреля 2020
- <br />[[Клетка (теория графов)|клетка]] В [[Теория графов|теории графов]] '''графом гиперкуба''' ''Q<sub>n</sub>'' называется [[регулярный граф]] с ...17 КБ (481 слово) - 12:53, 28 марта 2022
- ...я графа]]. Играет важную роль при проверке [[Изоморфизм графов|изоморфизма графов]], а также в задачах [[Компьютерная химия|компьютерной химии]]. * [[Обхват (теория графов)|Обхват]] графа — число ребер в составе минимального цикла. ...15 КБ (598 слов) - 09:03, 29 июля 2023
- '''Площадь''' в задачах [[Визуализация графов|визуализации графов]] — числовая характеристика качества графического представления графа. ...ставление [[Параллельно-последовательный граф|параллельно-последовательных графов]] требует площадь, большую произведения <math>n</math> на суперполилогарифм ...12 КБ (600 слов) - 13:11, 25 марта 2021
- ...f wiki structure using prefuse visualization package.png|250px|right|thumb|Визуализация связей страниц в Вики с помощью силового алгоритма визуализации размещения. ...ализации графов''' — класс [алгоритм]ов [[Визуализация графов|визуализации графов]] в эстетически приятном виде. Их цель — расположить узлы [[Граф (математик ...29 КБ (710 слов) - 21:03, 25 ноября 2024
- ...в]] и {{не переведено 5|Геометрическая теория графов|геометрической теории графов||geometric graph theory}} '''число наклонов''' графа — это минимальное возм ...Mukkamala, Pálvölgyi|2012}}. Неизвестно, ограничено или нет число наклонов графов с максимальной степенью четыре {{sfn|Pach, Sharir|2009}}. ...16 КБ (764 слова) - 12:11, 30 мая 2024
- ...ченное множество|частично упорядоченного множества]] в виде [[Визуализация графов|рисунка]] его [[Транзитивное сокращение|транзитивного сокращения]]. Конкрет Впервые систематически такого рода визуализация описана [[Биркгоф, Гаррет|Биркгофом]] в [[1948 год в науке|1948 году]]{{Sfn ...10 КБ (215 слов) - 17:58, 26 сентября 2024
- ...лизации графов]], при котором [[Вершина (теория графов)|вершины]] [[Теория графов|графа]] располагаются на [[Окружность|окружности]], часто располагаясь равн ...образует базис для [[LCF-код]]а гамильтоновых [[Кубический граф|кубических графов]]{{sfn|Pisanski, Servatius|2013}}. ...19 КБ (883 слова) - 18:46, 9 марта 2025
- ...мальное число пересечений рёбер графа|пересечений рёбер]] в [[Визуализация графов|визуализации графа]]. Теорема утверждает, что любой рисунок [[Планарный гра ...й рисунок двух [[Теорема Понтрягина — Куратовского|минимальных непланарных графов]] <math>K_5</math> и <math>K_{3,3}</math> имеет пару рёбер с нечётным число ...11 КБ (484 слова) - 21:22, 18 мая 2022
- '''Гусеница''' или '''гусеничное дерево''' — это [[Дерево (теория графов)|дерево]], в котором все вершины находятся на расстоянии не более 1 от цент ...о деревья, в которых удаление листьев вместе с рёбрами даёт [[Путь (теория графов)|путь]]{{sfn|El-Basil|1987|с=153–174}}{{sfn|Harary, Schwenk|1971|с=138–140} ...14 КБ (385 слов) - 05:22, 10 февраля 2025
- ...казательство [[Раскраска графов|хроматического числа]] [[Кнезеровский граф|графов Кнезера]]. ...[[Раскраска графов|хроматического числа]] [[Кнезеровский граф|кнезеровских графов]], задачи, которую решил [[Ловас, Ласло|Ласло Ловас]] другим способом{{sfn| ...11 КБ (320 слов) - 18:56, 2 сентября 2024
- ...фов)|вершин]], и две вершины этого графа смежны, если [[Расстояние (теория графов)|расстояние]] между этими вершинами в исходном графе ''G'' не превышает ''k Степень графа не следует путать с [[Произведение графов|умножением]] графа на себя, который (в отличие от степени графа), в общем с ...15 КБ (624 слова) - 08:15, 1 июля 2024