Skip to content

Check whether the graph is planar #15

@zmactep

Description

@zmactep

Some algorithms like graph laying require planar graph, so it would be great to have a function to check graph planarity. We have several ways to make this, e.g.:

  1. K5 and K3/3 subgraph search
  2. Euler formula v + e - f = 2

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions