2
Умови, щоб двосторонній графік був площинним, без ребер, що йдуть навколо вершин
Двосторонній графік є планарним, якщо він не має неповнолітніх або .K3,3K3,3K_{3, 3}K5K5K_5 Я шукаю необхідні або / і достатні умови, щоб дозволити площинні малюнки без країв "обходити" набори вершин. Це малюнки, що задовольняють: Всі вершини однієї частини малюються однією вертикальною лінією. Вершини іншої частини малюються паралельною лінією вершини. Краї не …