2
Die Bedingungen für einen zweigeteilten Graphen müssen planar sein, ohne dass Kanten um die Eckpunkte verlaufen
Ein zweigeteilter Graph ist planar, wenn er keine oder K 5 Minderjährigen hat.K.3 , 3K3,3K_{3, 3}K.5K5K_5 Ich suche nach notwendigen oder / und ausreichenden Bedingungen, um planare Zeichnungen ohne Kanten zu ermöglichen, die Sätze von Eckpunkten "umrunden". Dies sind Zeichnungen, die Folgendes erfüllen: Alle Eckpunkte eines Teils werden auf einer …