2.2.2.3.0. Teorēma par to, ka eksistē apakšgrafs ar noteiktu minimālo virsotnes kārtu

Katrs grafs \(G\), kurā vidējā virsotnes kārta ir vismaz \(d\), satur apakšgrafu, kurā minimālā virsotnes kārta ir vismaz \(\lfloor d/2 \rfloor\).

---