terbukti
4.6 Graph Polyhedral
Definisi 4.6.1: Bangun ruang dimensi 3 yang dibatasi oleh permukaan-permukaan yang
berupa bidang datar polygonal bidang datar segi-n, disebut polyhedron.
Definisi 4.6.2: Jika setiap dua titik interior polyhedron dihubungkan dengan sebuah ruas
garis dan ternyata keseluruhan ruas garis tersebut terletak di interior polyhedron tersebut
disebut polyhedron konveks.
Definisi 4.6.3: Polyhedron konveks yang setiap permukaannya berupa bidang-bidang datar
polygonal beraturan yang kongruen disebut polyhedron beraturan.
Contoh 13: Balok adalah polyhedron dan kubus adalah polyhedron beraturan.
Titik-titik dan sisi-sisi dari sebuah polyhedron (Skeleton) membentuk sebuah graph
sederhana di ruang dimensi 3.Jika polyhedron itu konveks,maka kerangkanya (skeleton)
berupa graph bidang (planar) sederhana dan terhubung yang disebut graph polyhedral.
Perhatikan bahwa dalam graph polyhedral,derajat setiap titik paling sedikit 3,begitu pula
derajat setiap muka paling sedikit 3.