- Digunakan untuk mempresentasikan objek-objek diskret dan hubungan antara objek objek tersebut
- Macam Macam Graph
- Multigraph adalah graph yang mempunyai satu atau lebih pasangan rusuk ganda yang menghubungkan 2 buah titik
- Pseudograph adalah graph yang memiliki satu atau lebih pasang rusuk ganda yang menghubungkan 2 buah titiknya (multigraph) dan memiliki satu atau lebih loap pada titiknya
- Trivialgraph adalah graph yang hanya terdiri dari satu titik
- Graph lengkap adalah graph pada setiap titiknya terhubung dengan semua titik yang lain dengan hanya satu rusuk
- Graph teratur adalah graph yang pada setiap titiknya mempunyai sejumlah incident rusuk yang sama
- Bipartitegraph adalah graph yang titiknya dapat dikelompokkan menjadi dua, titik titik dalam satu kelompok tak terhubung dan titik titik antar kelompok terhubung lengkap
Contoh
- Apakah ada graph sederhana yang mempunyai barisan derajat (1,2,3,4)? Jika tidak, berikan alasannya!
Jawab:
- Tidak ada. misalkan titik graph itu adalah a,b,c dan d. Katakanlah d merupakan titik berderajat 4. Graph yang terbentuk bukan graph sederhana karena hanya ada 3 sisi yang ditarik dari d ke titik lain (a,b,c) sehingga 1 sisi lainnya pastilah akan menjadi bagian dari sisi rangkap atau loop dititik itu.
Tidak ada komentar:
Posting Komentar