Результаты поиска

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

[[Категория:Графы (структуры данных)]] ...

...}0 &2\\ 0& 0\end{pmatrix}</math> являются подобными, но соответствующие им графы не изоморфны). == Структура данных == ...

Эти графы тесно связаны с [[Частично упорядоченное множество|частично упорядоченными ...го рисунка могут быть использованы в качестве [[Структура данных|структуры данных]], которые могут быть использованы для проверки, что из вершины ''st''-план ...

Графы-клешни важны в определении [[Граф без клешней|графов без клешней]], графов, [[Файл:Star graphs.svg|thumb|600px|center|Графы ''S''₃, ''S''₄, ''S''₅ и ''S''₆ ...

{{Структура данных ...}} от {{lang-en|tree}} «дерево» + {{lang-en|heap}} «куча») — это структура данных, сочетающая в себе [[двоичное дерево]] и [[двоичная куча|двоичную кучу]]. Х ...

...фс Берзтисс.|часть=Глава 3. Теория графов. 3.6. Деревья|заглавие=Структуры данных|оригинал=A. T. Berztiss. Data structures. Theory and practice|место={{М}}|и ...ммирование|программировании]]. На двоичном дереве основаны такие структуры данных, как [[двоичное дерево поиска]], [[двоичная куча]], [[красно-чёрное дерево] ...

[[Категория:Графы (структуры данных)]] ...

|заглавие = Графы и алгоритмы. Структуры данных. Модели вычислений ...

...нных <math>x_i</math>), каждый из которых имеет по два [[Дерево (структура данных)|потомка]], и двух терминальных узлов (помеченных 0 и 1), каждый из которых ...чен булевой переменной <math>x_i</math> и имеет по два [[Дерево (структура данных)|потомка]], называемых младшим потомком и старшим потомком. Переход от внут ...

...ованными деревьями, если они используются как [[Структура данных|структуры данных]], но при применении некорневых двоичных деревьев в [[Иерархическая кластер == Связанные структуры == ...

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

...105–194}}{{sfn|Valdes, Tarjan, Lawler|1982|с=298–313}}. [[Граф сравнимости|Графы сравнимости]] последовательно-параллельных частичных порядков — это [[когра ...мизации пропускной способности в [[Программирование потоков данных|потоках данных]]{{sfn|Choudhary, Narahari, Nicol, Simha|1994|с=439–445}}. ...

...ath>3^n</math> наибольших клики. Графы, удовлетворяющие этой границе — это графы Муна — Мозера <math>K_{3,3,\dots}</math> — специальный случай [[Граф Турана ...аций разметки и операций соединения всех пар вершин с одинаковыми метками. Графы с кликовой шириной единица — это в точности разрозненные наборы клик; ...

В настоящее время '''модели данных на основе сложных сетей''' находят все более широкое применение в различных === Сложные сети и сложные графы === ...

...'' — это [[неориентированный граф]] <ref name=multigraph>Неориентированные графы, рассматриваемые здесь, являются [[мультиграф]]ами или псевдографами, а не ...е, в котором каждая вершина имеет входящую степень единица. Результирующие графы, которые они называют ''одноцикловыми'', являются [[Транспонированный граф| ...

...понятие может быть обобщено на другие структуры (например, ориентированные графы) и полезно для разработки эффективных алгоритмов для распознания некоторых [[Структура данных]] для представления дерева модульного разложения должна поддерживать операц ...

...без циклов. Задача коммивояжёра решается неэффективно для больших наборов данных. |заглавие = Графы. Модели вычислений. Структуры данных ...

... — ответ для задачи об изоморфизме графов «да» тогда и только тогда, когда графы ''G'' и ''H'' имеют одно и то же число вершин и рёбер и задача поиска изомо ...руктурный редактор|структурного редактора]]. Основанные на [[SMILES]] базы данных обычно определяют запросы с использованием {{не переведено 5|SMARTS|||Smile ...

...Робертсона — Сеймура|минорно замкнутые семейства графов]], и, в частности, графы с ограниченной [[Древесная ширина (теория графов)|древесной шириной]] или о ...форму {{не переведено 5|Вторичная структура нуклеиновой кислоты|вторичной структуры нуклеиновой кислоты||nucleic acid secondary structure}}, а двухстраничное в ...