Terminologi Graf dan Beberapa Graf Sederhana Khusus DOCX

Title	Terminologi Graf dan Beberapa Graf Sederhana Khusus
Pages	8
File Size	96.4 KB
File Type	DOCX
Total Downloads	514
Total Views	705

Summary

TERMINOLOGI DASAR Ada beberapa terminologi (istilah) dasar yang berkaitan dengan graph. Beberapa diantaranya dijabarkan sebagai berikut: Misalkan G = (V, E) adalah sebuah graph. G1 = (V1, E1) adalah subgraph dari G jika V1 ⊆ V dan E1 ⊆ E. Sedangkan Komplemen dari subgraph G1 terhadap graph G adalah ...

Description

TERMINOLOGI DASAR Ada beberapa terminologi (istilah) dasar yang berkaitan dengan graph. Beberapa diantaranya dijabarkan sebagai berikut: Subgraph dan Komplemen Subgraph Misalkan G = (V, E) adalah sebuah graph. G1 = (V1, E1) adalah subgraph dari G jika V1 V dan E1 E. Sedangkan Komplemen dari subgraph G1 terhadap graph G adalah graph G2 = (V2, E2) sedemikian sehingga E2 = E – E1 dan V2 adalah himpunan simpul yang anggota-anggota E2 bersisian dengannya. Perhatikan Gambar 1.9 berikut (a) (b) (c) Gambar 1.9. (a). Graph G; (b). Subgraph dari G (G1); (c). Komplemen dari G1. Subgraph yang Direntang (Spanning Subgraph) Subgraph G1 = (V1, E1) dari G = (V, E) dikatakan spanning subgraph jika V1 = V. Dalam hal ini G1 mengandung semua simpul dari G. (a) (b) (c) Gambar 1.10. (a). Graph G; (b). Subgraph dari G; (c). Spanning subgraph...