Gambarkan dua buah graf teratur berderajat 3 dengan 6 buah simpul.

Penjelasan Graf Teratur Berderajat 3 dengan 6 Simpul Definisi Graf teratur berderajat 3 adalah graf yang setiap simpulnya memiliki derajat 3. Artinya, setiap simpul terhubung dengan 3 simpul lainnya. Jumlah Simpul Minimum Untuk graf teratur berderajat 3, jumlah simpul minimumnya dapat dihitung dengan rumus berikut: n ≥ 2(d - 1) di mana: * n = jumlah simpul * d = derajat simpul Dalam kasus ini, d = 3, sehingga: n ≥ 2(3 - 1) n ≥ 4 Artinya, graf teratur berderajat 3 minimal memiliki 4 simpul. Contoh Graf Berikut adalah dua contoh graf teratur berderajat 3 dengan 6 simpul: Graf Pertama Graf pertama terdiri dari 6 simpul yang diberi label A, B, C, D, E, dan F. Setiap simpul terhubung dengan 3 simpul lainnya. * Simpul A terhubung dengan simpul B, C, dan D. * Simpul B terhubung dengan simpul A, C, dan E. * Simpul C terhubung dengan simpul A, B, dan F. * Simpul D terhubung dengan simpul A, E, dan F. * Simpul E terhubung dengan simpul B, D, dan F. * Simpul F terhubung dengan simpul C, D, dan E. Graf Kedua Graf kedua juga terdiri dari 6 simpul yang diberi label A, B, C, D, E, dan F. Setiap simpul terhubung dengan 3 simpul lainnya. * Simpul A terhubung dengan simpul B, C, dan D. * Simpul B terhubung dengan simpul A, E, dan F. * Simpul C terhubung dengan simpul A, D, dan F. * Simpul D terhubung dengan simpul A, B, dan E. * Simpul E terhubung dengan simpul B, C, dan F. * Simpul F terhubung dengan simpul B, C, dan D. Isomorfisme Dua graf dikatakan isomorfik jika terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisi-sisi keduaya sedemikian sehingga hubungan kebersisian tetap terjaga. Kedua graf di atas isomorfik karena terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisi-sisi keduaya. * Simpul A di graf pertama dapat dicocokkan dengan simpul A di graf kedua. * Simpul B di graf pertama dapat dicocokkan dengan simpul B di graf kedua. * Dan seterusnya. Kesimpulan Graf teratur berderajat 3 dengan 6 simpul minimal memiliki 4 simpul. Ada banyak graf berbeda yang dapat dibangun dengan 6 simpul dan derajat simpul 3. Dua graf dapat dikatakan isomorfik jika terdapat korespondensi satu-satu antara simpul-simpul keduanya dan antara sisi-sisi keduaya.