If a planar graph is embedded on a sphere, its face cycles clearly satisfy Lefschetz's property. |
Если планарный граф вложен в сферу, ясно, что его циклы граней удовлетворяют свойству Лефшеца. |
The nested triangles graph requires this much area no matter how it is embedded, and several methods are known that can draw planar graphs with at most quadratic area. |
Граф вложенных треугольников требует такую площадь независимо от того, как граф вложен, и известны некоторые методы, которые позволяют нарисовать планарные графы с максимум квадратичной площадью представления. |
Any finite graph has a finite (though perhaps exponential) number of distinct simple cycles, and if the graph is embedded into three-dimensional space then each of these cycles forms a simple closed curve. |
Любой конечный граф имеет конечное (возможно экспоненциальное) число различных простых циклов, и, если граф вложен в трёхмерное пространство, каждый такой цикл образует простую замкнутую кривую. |