Outerplanar graph

The complete graph K4 is the smallest planar graph that is not outerplanar.

A cactus graph. The cacti form a subclass of the outerplanar graphs.

In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing.

Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors $K 4$ and $K 2,3$ , or by their Colin de Verdière graph invariants. They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.

单词	Outerplanar graph
释义	Outerplanar graph 英语例句库 In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。英语百科 Outerplanar graph In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing. Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors $K 4$ and $K 2,3$ , or by their Colin de Verdière graph invariants. They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.
随便看	miroprofen的意思 Mirorder的意思 miror failure的意思 MirOS的意思 mirosamicin的意思 miroshnikov的意思 Mirosi的意思 Miroslav的意思 Miroslaw的意思 Mirostowice Dolne的意思 Mirosławiec的意思 miroton的意思 Mirounga的意思 miroungas的意思 mirour的意思 mirous的意思 Mirovice的意思 Mirow的意思 Mirošov的意思 Mirphak的意思 mirphaks的意思 mir photodetector的意思 MIRPL的意思 MIRPS的意思 Mirpur的意思