Ayrık iç mekanlara bağlı bir tetrahedra koleksiyonu olarak 3D'deki bir ağı tanımlayın (böylece tetrahedra sadece k-yüzleri paylaşır, ). Keyfi bir grafik verildiğinde, bir kafes olarak gömülüp gömülemeyeceğini test etmek için etkili bir prosedür var mı?
Burada, gömme, grafiğin köşelerinin noktalara ve kenarların düz çizgilere eşleştirilmesidir, böylece kenarlar yalnızca köşelerde kesişir ve yüzler yalnızca kenarlarda kesişir ve içlerinde iki yüz kesişmez.
Çizgileri mi, çizgi parçalarını mı kastediyorsunuz? Lütfen iki tür kenarı açıklığa kavuşturun: yüzler dört yüzlüdür ve bahsettiğiniz kenarlar grafikte yer alır ... Ayrıca tüm dört yüzlü kenarların grafik kenarları olması gerekir, yoksa herhangi bir grafiği tam grafiğe gömeceğim Moment eğrisindeki noktalardan alıyorum.
—
Jack
Yani çizgi parçaları ve evet tüm tetrahedral kenarlar grafik kenarları. 'İki tür' kenar ile ne demek istediğini anladığımdan emin değilim.
—
Suresh Venkat
Şunu mu demek istediniz: " bir ağın 1-iskeleti midir?" veya " bir kafesin 1-iskeletinin bir alt diyagramı mıdır ?" veya başka bir şey? Yüksek boyutlu yüzler nereden geliyor?
—
Jeffε
@ Jɛ ff E Sorunun kaynağına dayanarak, sorunun doğru bir şekilde oluşturulmasının "G bir kafesin 1-iskeleti mi?" Olması gerektiğini düşünüyorum. Ama aynı zamanda G'nin 1-iskeletin bir alt çizgisi olduğu durumla da ilgilenirim. Bu nedenle, yüksek boyutlu yüzler G'nin bir parçası değildir, ancak gömme işleminin geçerli bir ağ olması şartı G'yi sınırlar. Umarım bu mantıklıdır.
—
Suresh Venkat