Metadata
Author: WikiMatrix
Data
English[en]
The triconnected components of the graph (nodes of the SPQR tree) can consist only of cycle graphs, bond graphs, and four-vertex complete graphs, from which it also follows that outer-1-planar graphs are planar and have treewidth at most three.
Hungarian[hu]
A gráf háromszorosan összefüggő komponensei (az SPQR-fa csúcsai) kizárólag körgráfokból, dipólusgráfokból és négy csúcsú teljes gráfokból állhatnak, amiből következik az is, hogy a kül-1-síkbarajzolható gráfok síkbarajzolhatók, favastagságuk pedig legfeljebb három.