NAMA:
Assalamu'alaikum Warahmatullahi Wabarakatuh
Kali ini saya akan menjelaskan tentang Graf dan memberikan contoh beberapa graf.
Pertama-tama saya akan menjelaskan sedikit tentang Graf.
Definisi Graf
Assalamu'alaikum Warahmatullahi Wabarakatuh
Kali ini saya akan menjelaskan tentang Graf dan memberikan contoh beberapa graf.
Pertama-tama saya akan menjelaskan sedikit tentang Graf.
Definisi Graf
Secara matematis, graf didefiniskan
sebagai berikut :
Definisi. Graf G didefinisikan
sebagai pasangan himpunan (V, E) ditulis dengan notasi G = (V,
E), yang dalam hal ini V adalah himpunan tidak-kosong dari
simpul-simpul (vertices atau node) dan E adalah himpunan
sisi (edges atau arcs) yang menghubungkan sepasang simpul (vertices).
Definisi di atas menyatakan bahwa V tidak
boleh kosong, sedangkan Eboleh kosong. Jadi, sebuah graf dimungkinkan
tidak mempunyai sisi satu buah pun, tetapi simpulnya harus ada, minimal satu.
Jenis-Jenis Graf
Graf dikelompokkan menjadi beberapa jenis berdasarkan sudut pandang pengelompokannya. Pengelompokkan graf dapat dilihat berdasarkan banyaknya simpul, ada tidaknya sisi ganda atau loop dan berdasarkan orientasi arah pada sisinya.
Berdasarkan banyaknya simpul, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf berhingga (Limited graph)
2. Graf tak berhingga (unlimited graph)
Berdasarkan ada tidaknya sisi ganda atau ada tidaknya loop, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf sederhana (simple graph)
2. Graf tak sederhana (unsimple graph)
Berdasarkan orientasi arah pada sisinya, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf berarah (directed graph)
2. Graf tak berarah (undirected graph)
Graf sederhana khusus, yaitu:
1. Graf lengkap (completed graph)
2. Graf lingkaran (cycle graph)
3. Graf lintasan (path graph)
http://www.academia.edu/4306800/PELABELAN_GRAF
Graf dikelompokkan menjadi beberapa jenis berdasarkan sudut pandang pengelompokannya. Pengelompokkan graf dapat dilihat berdasarkan banyaknya simpul, ada tidaknya sisi ganda atau loop dan berdasarkan orientasi arah pada sisinya.
Berdasarkan banyaknya simpul, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf berhingga (Limited graph)
2. Graf tak berhingga (unlimited graph)
Berdasarkan ada tidaknya sisi ganda atau ada tidaknya loop, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf sederhana (simple graph)
2. Graf tak sederhana (unsimple graph)
Berdasarkan orientasi arah pada sisinya, graf dapat dikelompokkan menjadi dua jenis, yaitu:
1. Graf berarah (directed graph)
2. Graf tak berarah (undirected graph)
Graf sederhana khusus, yaitu:
1. Graf lengkap (completed graph)
2. Graf lingkaran (cycle graph)
3. Graf lintasan (path graph)
http://www.academia.edu/4306800/PELABELAN_GRAF
Sekarang saya akan memberikan beberapa contoh graf 3D, 4D dan 5D beserta langkah-langkahnya.
1. Graf 3 Derajat
Adalah Graf dimana tiap node (titik) bercabang menjadi 3 garis.
Contoh Graf 3D:
Adalah Graf dimana tiap node (titik) bercabang menjadi 3 garis.
Contoh Graf 3D:
Langkah-Langkah membuat salah satu Graf 3D:
2. Graf 4 Derajat
Adalah Graf dimana tiap node (titik) bercabang menjadi 4 garis.
Contoh Graf 4D:
Langkah-Langkah membuat salah satu Graf 4D:
3. Graf 5 Derajat
Adalah Graf dimana tiap node (titik) bercabang menjadi 5 garis.
Contoh Graf 5D:
Langkah-Langkah membuat salah satu Graf 5D:
Sekian dari saya, mohon maaf jika ada kekurangan dalam penjelasan ataupun videonya
Wassalamu'alaikum Warahmatullahi Wabarakatuh^^
0 komentar:
Posting Komentar