Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf, dimana graf adalah himpunan tidak kosong dari elemen-elemen yang disebut titik dengan menghubungkan sepasang titik. f (r, n) adalah order minimum dari graf yang beraturan–r dan bergirth–n. Skripsi ini membahas tentang penentuan order minimum f (r, n) dari graf yang beraturan–r dan bergirth–n. Secara umum, metode pembuktian dalam penelitian skripsi ini menggunakan metode standar dalam matematika, antara lain induksi matematika. Dalam skripsi ini penulis akan menunjukkan order minimum f (r, n).
78. Menentukan Order Minimum f(r, n) Dari Graf Beraturan-r dan Bergirth–n
ABSTRAK
Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf, dimana graf adalah himpunan tidak kosong dari elemen-elemen yang disebut titik dengan menghubungkan sepasang titik. f (r, n) adalah order minimum dari graf yang beraturan–r dan bergirth–n. Skripsi ini membahas tentang penentuan order minimum f (r, n) dari graf yang beraturan–r dan bergirth–n. Secara umum, metode pembuktian dalam penelitian skripsi ini menggunakan metode standar dalam matematika, antara lain induksi matematika. Dalam skripsi ini penulis akan menunjukkan order minimum f (r, n).
Matematika merupakan salah satu disiplin ilmu yang sangat berpengaruh pada disiplin ilmu lainnya. Salah satu cabang dari disiplin ilmu matematika adalah teori graf, dimana graf adalah himpunan tidak kosong dari elemen-elemen yang disebut titik dengan menghubungkan sepasang titik. f (r, n) adalah order minimum dari graf yang beraturan–r dan bergirth–n. Skripsi ini membahas tentang penentuan order minimum f (r, n) dari graf yang beraturan–r dan bergirth–n. Secara umum, metode pembuktian dalam penelitian skripsi ini menggunakan metode standar dalam matematika, antara lain induksi matematika. Dalam skripsi ini penulis akan menunjukkan order minimum f (r, n).
