Tugas pertemuan 13 Nurul Hafidh 1712491119

Pertanyaan :

Jawablah pertanyaan dibawah ini

Jelaskan mengenai definisi graph ?
Jelaskan jenis-jenis graph dan berikut contohnya ?
Status :

Terselesaikan 100%

 

Keterangan :

Dikerjakan dengan usaha yang baik dan benar.

 

Bukti :

 

1. Graph adalah kumpulan dari titik ( node ) dan garis dimana pasangan-pasangan titik ( node ) tersebut dihubungkan oleh segmen garis
Suatu Graph mengandung 2 himpunan, yaitu :

1.   Himpunan V yang elemennya disebut simpul (Vertex atau Point atau

Node atau Titik)

2.   Himpunan E yang merupakan pasangan tak urut dari simpul.

Anggotanya disebut Ruas (Edge atau rusuk atau sisi)
Graph seperti dimaksud diatas, ditulis sebagai G(E,V).

G = Graph
V = Simpul atau Vertex, atau Node, atau Titik
E = Busur atau Edge, atau arc
 

2. Graph digolongkan menjadi dua jenis, yaitu:

a.Graph sederhana (simple graph)
Adalah Graph yang tidak mengandung gelang maupun sisi ganda dinamakan graph sederhana.

b.Graph tak-sederhana (unsimple graph)
Adalah Graf yang mengandung sisi ganda atau gelang dinamakan graf tak sederhana (unsimple graph). Selain itu ada dua macam      Graph tak sederhana, yaitu Graph ganda (multigraph) atau Graph semu (pseudograph).
Graph ganda (multigraph) adalah Graph yang mengandung sisi ganda.
Graph semu (pseudograph) adalah Graph yang mengandung gelang (Self-Loop).
Graph juga dibagi menjadi:

1. Graph tidak berlabel
2. Graph tidak berlabel adal Graph yang tidak memiliki informasi.
3. Graph berlabel
4. Graph berlabel ini dibagi menjadi dua kategori yaitu:
5. Graph berlabel ajaib
6. Graph berlabel anti ajaib

Leave a Reply