एक पॉलीहेड्रोन की सतह के त्रिभुज को देखते हुए p
, इसके यूलर-पोनकारे-चरित्र की गणना करें χ(p) = V-E+F
, जहां V
कोने E
की संख्या, किनारों F
की संख्या और चेहरे की संख्या है।
विवरण
कोने के रूप में enumerated हैं 1,2,...,V
। त्रिकोणासन को एक सूची के रूप में दिया गया है, जहाँ प्रत्येक प्रविष्टि एक मुख के कोने की सूची है, जो दक्षिणावर्त या वामावर्त क्रम में दी गई है।
नाम के बावजूद, त्रिभुज में 3 से अधिक पक्षों के चेहरे भी हो सकते हैं। चेहरों को बस जुड़ा हुआ माना जा सकता है इसका मतलब है कि प्रत्येक चेहरे की सीमा को एक बंद गैर-स्व-प्रतिच्छेदन लूप का उपयोग करके खींचा जा सकता है।
उदाहरण
टेट्राहेड्रोन : यह टेट्राहेड्रोन उत्तल है और है χ = 2
। एक संभावित त्रिकोणासन है
[[1,2,3], [1,3,4], [1,2,4], [2,3,4]]
घन : यह घन उत्तल है और है χ = 2
। एक संभावित त्रिकोणासन है
[[1,2,3,4], [1,4,8,5], [1,2,6,5], [2,3,7,6], [4,3,7,8], [5,6,7,8]]
डोनट : यह डोनट / टॉरॉयड शेप है χ = 0
। एक संभावित त्रिकोणासन है
[[1,2,5,4], [2,5,6,3], [1,3,6,4], [1,2,7,9], [2,3,8,7], [1,9,8,3], [4,9,8,6], [4,5,7,9], [5,7,8,6]]
डबल डोनट : यह डबल-डोनट होना चाहिए χ = -2
। इसका निर्माण डोनट की दो प्रतियों का उपयोग करके [1,2,5,4]
किया गया [1,3,6,4]
है और दूसरे के किनारे वाले पहले वाले पक्ष की पहचान करना ।
[[2,5,6,3], [1,3,6,4], [1,2,7,9], [2,3,8,7], [1,9,8,3], [4,9,8,6], [4,5,7,9], [5,7,8,6], [1,10,11,4], [10,11,5,2], [1,10,12,14], [10,2,13,12], [1,14,13,2], [4,14,13,5], [4,11,12,14], [11,12,13,5]]
( इस हास्केल कार्यक्रम का उपयोग करके सत्यापित किए गए उदाहरण ।)