неориентированный граф с n вершинами круговым, и если он круговой, строит множество хорд, которые дают круговой граф. Много других задач, которые NP-полны на графах общего...

белого вещества в человеческом мозге. Обычно это круговой граф полученный применением теории графов к диффузионной МРТ для демонстрации соединений белого...

графе. Путь называется простым, если в нём нет повторных вершин. Длина пути может быть измерена либо числом рёбер, либо (в случае взвешенных графов)...

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

внутреннего, выгнутого откоса (Ад, XXIV, 37-40). Первый по счёту вал примыкает к круговой стене. В центре зияет глубина широкого и тёмного колодца, на дне которого...

метеорологические наблюдения. С 18 мая по 6 июня 1930 года «Граф Цеппелин» совершил круговой перелёт в Южную и Северную Америку. В 1931 LZ 127 начал регулярные...

специальным случаем круговых графов, что неверно для интервальных графов общего вида. В модели Эрдёша — Реньи случайных графов граф с n {\displaystyle...

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

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

вложению. Поскольку раскраска кругового графа в четыре и более цветов является NP-трудной задачей, и поскольку любой круговой граф может быть образован таким...

twopi — инструмент для создания графа на основе «радиальной» модели. circo — инструмент для создания графа на основе «круговой» модели. fdp — инструмент для...