4
Düzlemsel grafiklerin hangi özellikleri daha yüksek boyuta / hipergraflara genellenir?
Bir düzlemsel grafik geçen kenarlara sahip olmadan düzlemde gömülebilir bir grafiktir. Let bir olmak k yani, bir hypergraph gibi tüm hyperedges olduğu boyutu K -uniform-hypergraph.G=(X,E)G=(X,E)G=(X,E)kkk Hipergrafları düzleme (kümeleme veya başka bir uygulama bağlamında) gömmek için bazı çalışmalar yapılmıştır , ancak çoğu zaman veriler düzleme gömülemez. Çözüm, onu biraz kayıpla zorlamak …