4) _энт. упорядоченный, стабильный, не склонный к переменам Ex: Apollonian order found in some American Indian peoples традиционный уклад некоторых племен американских индейцев
Another characterization of the Apollonian networks involves their connectivity. Другое свойство, характеризующее графы Аполлония, связано со связностью.
Planar 3-trees are also known as Apollonian networks. Планарные 3-деревья известны также как сети Аполлония.
As a planar 3-tree, it forms an example of an Apollonian network. Как планарное 3-дерево, граф даёт пример сети Аполлония.
Apollonian networks are chordal maximal planar graphs, or equivalently planar 3-trees. Сети Аполлона — это хордальные максимальные планарные графы, или, что эквивалентно, планарные 3-деревья.
However, the planar partial 3-trees, subgraphs of Apollonian networks, are minor-closed. Тем не менее, семейство планарных частичных 3-деревьев, подграфов графов Аполлония, является минорно замкнутым семейством.
Not every 3-tree is planar, but the planar 3-trees are exactly the Apollonian networks. Не все 3-деревья планарны, но планарные 3-деревья — это в точности графы Аполлония.
The complete graphs on three and four vertices, K3 and K4, are both Apollonian networks. Полные графы с тремя и четырьмя вершинами, K3 и K4, являются графами Аполлония.
It is more difficult to prove, but also true, that every uniquely 4-colorable planar graph is an Apollonian network. Труднее показать, но это также верно, что любой планарный граф с единственной раскраской является графом Аполлония.
Another more complicated Apollonian network was used by Nishizeki (1980) to provide an example of a 1-tough non-Hamiltonian maximal planar graph. Другой, более сложный граф Аполлония, использовал Нишизеки как пример 1-жёсткого негамильтонова максимального планарного графа.
An Apollonian network is a maximal planar graph in which all of the blocks are isomorphic to the complete graph K4. Граф Аполлония — это максимальный планарный граф, в котором все блоки изоморфны полному графу K4.
Мобильная