GRAF PLATONIC

KELOMPOK 5
HELLO!
KELOMPOK 5 :

1. ADE MUHAMMAD ZHIYAN AL-NABIEL (D1041211036)

2. BACHRUL ALAM MALINDO ()

3. DAWAM AGUNG FATHONI ()

4. DITA ()

5. EDELTURIS ()
TEORI GRAF
GRAF PLATONIC.
 PENGERTIAN

Graf Platonic (Platonic graphs), yaitu graf yang dibentuk dari simpul dan
busur lima benda platonic teratur : tetrahedron, octahedron, cube (kubus),
icosahedron dan dodecahedron.
 DAFTAR GRAF PLATONIC
01 | TETRAHEDRON 02 | OCTAHEDRON 03 | CUBE / KUBIK

04 | ICOSAHEDRON 05 | DODECAHEDRON
 TETRAHEDRON
Graf tetrahedron adalah graf Platonis yang merupakan
graf polihedral unik pada empat simpul yang juga
merupakan graf lengkap dan karena itu ia juga graf roda .
Graf tetrahedron memiliki 4 simpul, 6 tepi, konektivitas
simpul 4, konektivitas tepi 3, diameter graf 1, jari- jari
graf 1, dan lingkar 3. Memiliki polinomial kromatik.
 OCTAHEDRON
Grafik oktahedral adalah grafik Platonik 6-
simpul 12-sisi yang memiliki konektivitas
oktahedron . Bersifat isomorfik terhadap graf
sirkulan, graf cocktail party, graf tripartit
lengkap, dan graf 4-dipiramidal . Graf oktahedral
memiliki 6 simpul, 12 sisi, konektivitas simpul 4,
konektivitas tepi 4, diameter graf 2, jari- jari graf
2, dan lingkar 3. Ini adalah graf unik 6 simpul
kuartik , dan juga merupakan graf simetris
kuartik .
 CUBE / KUBIK
Grafik kubik adalah grafik Platonik yang sesuai
dengan konektivitas kubus . Bersifat isomorfik
terhadap graf Kneser bipartit , graf prisma silang
4 , graf mahkota , graf grid , graf hypercube ,
dan graf prisma . Graf kubik memiliki 8 simpul,
12 sisi, konektivitas simpul 3, konektivitas tepi
3, diameter graf 3, radius graf 3, dan lingkar 4.
 ICOSAHEDRON
Grafik icosahedral adalah grafik Platonis yang
simpulnya memiliki konektivitas ikosahedron ,
yang diilustrasikan di samping. Graf ikosahedral
memiliki 12 simpul dan 30 rusuk. graf
ikosahedral beraturan dan Hamiltonian
 DODECAHEDRON
Grafik dodecahedral adalah grafik Platonis yang
sesuai dengan konektivitas simpul dari
dodecahedron. Graf dodecahedral memiliki 20
node, 30 edge, konektivitas vertex 3,
konektivitas edge 3, diameter graf 5, radius graf
5, dan lingkar 5. Graf ini memiliki bilangan
kromatik 3.
TERIMA KASIH