Graph
Definisi Graph
Graph adalah kumpulan dari simpul
dan busur yang secara matematis
dinyatakan sebagai:
G = (V,E)
Dimana :
G = Graph
V = Simpul atau Vertex, atau Node
E = Busur atau Edge, atau arc
Sifat-sifat graph
1.Sebuah graph mungkin hanya terdiri dari satu simpul
2.Sebuah graph belum tentu semua simpulnya terhubung dengan busur
3.Sebuah graph mungkin mempunyai simpul yang tak terhubung dengan simpul yang lain
4. Sebuah graph mungkin semua simpulnya saling berhubungan
Jenis-jenis graph
1.Directed Graph
adalah suatu grarph yang busurnya hanya berlaku satu arah saja sesuai dengan arah panahnya saja.
Contoh:
e1 = (A,B)
berarti hanya berlaku untuk graph dari A ke B saja,tidak berlaku dari B ke A.
Sebuah Graph yang sisi atau busurnya berlaku satu arah saja, sesuai dengan
2.Undirected Graph
adalah suatu grarph yang busurnya berlaku dua arah.
Contoh:
e1 = (A,B)
berarti berlaku untuk graph dari A ke B dan B ke A.
Representasi graph dalam matriks
Kotak yang berisi angka satu menunjukan bahwa dalam dua vertex tersebut terdapat edge yang menghubungkannya. Dan jika dalam kotak terdapat angka nol, maka hal tersebut menandakan tidak ada edge yang mengubungkan secara langsung dua vertex tersebut.
Langganan:
Posting Komentar (Atom)
0 komentar:
Posting Komentar