outerplanar graph
Sign in to savegraph that can be drawn without crossings in the plane with all vertices on the outer face
Wikidata facts
- Image
- Cactus graph.svg
Show 1 more fact
- name
- outerplanar graph
via Wikidata · CC0
Connections
time complexity
Entity
forbidden graph characterization
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Princeton University
Entity
plane
Entity
graph theory
Entity
graph
Entity
McGill University
Entity
dynamic programming
Entity
breadth-first search
Entity
tree
Entity
complete graph
Entity
MathWorld
Entity
Q22908627
Entity
graph coloring
Entity
planar graph
Entity
Hamiltonian path
Entity
NP-complete
Entity
degree
Entity