4
Sifat grafik planar mana yang digeneralisasikan ke dimensi / hypergraph yang lebih tinggi?
Sebuah graf planar adalah grafik yang dapat tertanam di pesawat, tanpa harus melintasi tepi. Misalkan menjadi k -seragam-hypergraph, yaitu hypergraph sedemikian rupa sehingga semua hyperedges-nya memiliki ukuran k.G=(X,E)G=(X,E)G=(X,E)kkk Telah ada beberapa pekerjaan yang dilakukan untuk menanamkan hypergraph di pesawat (dengan konteks pengelompokan atau aplikasi lain), tetapi seringkali, data tidak dapat …