Плоский граф - это...

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