text: Полиэдральный граф — граф простого многогранника, если он является кубическим (в каждую вершину сходятся три ребра), и это граф симплициального многогранника, если он является максимальным планарным графом.