Berikut ini adalah pertanyaan dari minaajj1209 pada mata pelajaran Ujian Nasional untuk jenjang Sekolah Menengah Atas
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Jawaban:
Untuk membuat sebuah graf dengan 6 sisi menjadi planar, diperlukan minimum 4 simpul. Graf dengan 4 simpul dan 6 sisi disebut graf complete ternary.
Ilustrasinya, graf tersebut dapat dituliskan sebagai:
(simpul 1) -- (simpul 2) -- (simpul 3)
| | |
(simpul 4) -- (simpul 1) -- (simpul 3)
| | |
(simpul 4) -- (simpul 2) -- (simpul 3)
Jadi, jumlah minimum simpul yang diperlukan agar sebuah graf dengan 6 buah sisi menjadi planar adalah 4 simpul.
Penjelasan:
Semoga dengan pertanyaan yang sudah terjawab oleh AkiraRein dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Thu, 30 Mar 23