Disusun Oleh:
Puja Fidyawati
Irsyadatul Mahmudah
Emi Wulan Ndari
Nurul Azizetul Zannah
Fibriati Wilujeng
10.2
10.1 GRAP Graph
Graphs and Terminology
Graph H and Special
Models Types of
Graphs
Sisi (E)
(A) (C)
Vertex (B)
(V)
JENIS –JENIS GRAP
Unlimite
d Graph
menjadi 2, yaitu :
Grap
Berarah
Grap Tak
Berarah
Graph Sederhana & Graph Tak
Sederhana
1
Graf
e1 Semu
e4
e3
r a f na
G ha 1 e2
d er 2 e8
Se Graf
1
e1 e6 3
e3 e
Ganda e5
1
e4 e7
e2
2 3 4
e2
2 3
e5 e4
e6
. e5
e7
4
4
S I 2
IN I
DEF
Sebuah grafik berarah (V,E), terdiri dari himpunan tak
kosong dari simpul V dan tepi berarah E dimana E
diarahkan dengan perintah berpasangan dari V.
Sehingga dapat dikatakan bahwa E awal yang
berakhiran pada V Banyuwangi Lombok
Malang
Jakarta surabaya
Bali
jogja
2 4 6
JARINGAN APLIKASI MODEL
KOMUNI- DESAIN JARINGAN
KASI SOFTWARE BIOLOGI GRAFIK
en ala n
Per k atan
h ab
& persa
2. Jaringan Komunikasi
444
001
234
1
069 611
666
876
Grafik dapat digunakan untuk berbagai model jaringan yang
menghubungkan jenis informasi tertentu.
Contoh :
GRAFIK
GRAFIKKUTIPAN
WEB
B F
A C
G
D
E
Model Grafik adalah alat yang berguna dalam desain perangkat lunak. Kami
akan menjelaskan secara singkat dua model ini di sini
Contoh :
GRAFIK TERDAHULU DAN PENGOLAHAN SERENTAK
S6
S1
S5 : a
S2
: b =0
S3
S3 : c =1
S4
: d =a+
S5 1
S4 : e =b+
S6
: e =d+ a
=c 1
+d
S1 S2
5. JARINGAN TRASPORTASI
•
Samarinda
Jakarta Lombok
Malang
Medan
6.JARINGAN BIOLOGI
7.TOURNAMENTS
1. Round – Robin Turnamen
10.2
TERMOLOGI GRAF
DAN
BENTUK SEPESIAL
GRAF
TERMOLOGI DASAR
Definisi
1
a e g e d
f
G H
sisi , maka:
a h d en gan m
raf ta k berar
=( V, E) g
Misalka
nG
𝐝𝐞𝐠 ( 𝒗 )
𝟐 𝒎= ∑
𝒗∈𝑽 isi yang
d a s
a b e rla ku pa
m aa n ini jug
ersa loop
Note : p ta n dan s u atu
el ip a
berk
a 2
re m
Teo Sebuah graf tak berarah me
miliki
sejumlah genap verteks dar
i
jumlah derajat yang ganjil.
T
E
R DEFINISI
M 4
O
L
O Ketika (U,V ) adalah sisi berarah dari graf G, U
G
I berdekatan pada V dan V juga berdekatan dari U,
Note : (suatu loop memberikan konstribusi nilai 1 pada masing-masing V sebagai dalam dan derajat luar)
CONTOH
Berdasarkan gambar di atas ,dapat kit tentukan derajat dalam masing- masing verteknya
yaitu,
deg – (a) = 2 deg - (b) = 2 deg – (c) = 3 deg - (d) = 2 deg - (e) = 3
deg – (f) = 0
Di
berikan graf G = ( V, E ) adalah
suatu graf berarah maka
BENTUK-BENTUK SPESIAL GRAPH
Graf lengkap dari n verteks, di notasikan dengan
GRAF LENGKAP
adalah suatu graf sederhana yang memiliki tepat 1 sisi di
antara setiap pasangan verteks yang berbeda. Graf .Untuk
n= 1,2,3,4,5,6 di tampilkan pada gambar di bawah ini.
Suatu graf sederhana yeng memiiki minimal 1 pasang
verteks berbeda yang tak terhubung di namakan graf tidak
lengkap.
𝑘 1 𝑘 2 𝑘 3 𝑘 4 𝑘 5 𝑘 6
Graf SIKLUS
Suatu graf roda, di notasikan dengan yaitu suatu graf siklus ,
untuk n yang di tambahkan 1 titik verteks pada bagian
tengahnya. Lalu verteks hasil penambahan tersebut di
hubungkan pada masing-masing vertek sebelumnya.
LAN (Local Area
Network).
Komputer varios di gedung, seperti komputer mini dan komputer
K AN h
BU grap
b
su
G H1 H2 H3
(Spanning / Rentang Subgraph)
Definisi 7
Buk
Span an
n
Subg kng
rap
G H1 H2