Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis :
Graf sederhana (simple graf)
Graf tak-sederhana (unsimple graf/multigraf)
Berdasarkan orientasi arah pada sisi, yaitu :
Graf tak-berarah (undirected graf)
Berdasarkan jumlah simpul pada suatu graf,yaitu :
Graf berhingga (limited graf)
Langganan:
Posting Komentar (Atom)
Pemborong Bangunan Karawang
PEMBORONG BANGUNAN DAERAH KARAWANG Pelaksana pemborong bangunan terpercaya siap kerjakan: Renovasi Rumah, Bangun Rumah Baru, ...
-
Teorema (Hall, 1935) Jika G adalah k–regular graf bipartit dengan k > 0, maka G mempunyai matching sempurna. Bukti....
-
Teorema 2. 2 (Hall, 1935) Misal G adalah graf bipartit dengan partisi ( X,Y ). Maka G mengandung sebuah matching saturates setiap sim...
Tidak ada komentar:
Posting Komentar