GraphPraktikum Struktur Data

Mahasiswa mengerti konsep graf dan aplikasinya dalam kehidupan sehari-hari

Dapat membuat program graf yang berarah, tidak berarah, serta graf terbobot

Tujuan Praktikum

Graf adalah sebuah representasi abstrak dari himpunan objek yang saling terhubung. Objek atau simpul-simpul dalam graf disebut sebagai vertex, sedangkan garis yang menghubungkan simpul-simpul yang ada di dalam graf disebut sebagai edge.

Pengertian Graph

Graf Berarah Graf Tidak Berarah Mixed Graph

Jenis Graf

Graph Berarah Graph tidak berarah

Representasi Graph

Kasus 1

Praktikum Terbimbing

Arwan

Udin

Hamdani

Didi

Kasus 2

Praktikum TerbimbingUII

Besi

Jangkang

Berbah

Piyungan

3

7

8

4