"Math Space"
Mathematics and Knowledge
Sabtu, 27 Agustus 2022
Selasa, 08 Maret 2022
Jumat, 22 Juni 2018
Rabu, 11 Februari 2015
Senin, 01 Oktober 2012
Sabtu, 29 September 2012
Matematika Diskrit
Graf
A.
DEFENISI
GRAF
Graf
G didefenisikan 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.
Berdasarkan
defenisi di atas, graf yang terdiri dari satu titik dan tidak memiliki sebuah
sisipun disebut graf trivial.
Graf
G = (V, E), yang dalam hal
ini:
V = himpunan tidak kosong dari simpul-simpul (vertices)
= { v1
, v2 , ... , vn }
E = himpunan sisi (edges)
yang menghubungkan sepasang
simpul
=
{e1 , e2 , ... , en
}
Langganan:
Postingan (Atom)