КУРАТОВСКОГО ПОЛИЭДР

- некоторая одномерная фигура в трехмерном пространстве. К. п. первого типа состоит из ребер тетраэдра и еще одного отрезка, соединяющего середины непересекающихся ребер. К. п. второго типа есть полный граф, натянутый на вершины тетраэдра и нек-рую точку, взятую внутри него. Необходимое и достаточное условие, при выполнении к-рого граф Gявляется плоским, состоит в том, что граф G не должен содержать К. п. первого или второго типа (теоремаКуратовского - Понтрягина).

Лит.:[1] Kuratowski К., "Fund, math.", 1930, t. 15, p. 271-83; [2] X a p a p и Ф., Теория графов, пер. с англ., М., 1973. В. А. Ефимов.