Jumlah Subgraf dari Graf

Abstract

Banyak permasalahan dan penelitian dalam teori graf yang memiliki peranan penting dalam pengembangan ilmu pengetahuan dan teknologi dewasa ini. Sebagian besar permasalahan dan penelitian dalam teori graf memiliki kaitan erat dengan konsep subgraf dari suatu graf. Subgraf dari suatu graf G didefinisikan sebagai sebuah graf dengan verteks – verteksnya adalah himpunan bagian tak kosong dari himpunan verteks graf G dan rusuk – rusuknya adalah juga himpunan bagian dari himpunan rusuk graf G dimana setiap rusuk di dalam subgraf itu yang bersesuaian dengan rusuk di graf G memiliki verteks – verteks ujung yang sama. Salah satu permasalahan yang penting di dalam subgraf ini adalah mengenai bagaimana untuk menghitung dan membentuk seluruh subgraf yang dapat dibentuk dari suatu graf. Maka oleh karena itu diperlukan sebuah penelitian untuk mencari dan menemukan suatu rumus yang tepat untuk menghitung jumlah seluruh subgraf dari suatu graf. Dari hasil penelitian ini didapat rumus untuk menghitung jumlah seluruh subgraf dari suatu graf adalah....