PEDIA

<p><br />
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<b><span style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">   C. </span></b><b><span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Jenis - Jenis Graph</span></b><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<b><span style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">        1</span></b><b><span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">. Directed Graph (Digraph)</span></b><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Jika
sisi-sisi graph hanya berlaku satu arah. Misalnya : {x,y} yaitu arah x ke y,
bukan dari y ke x</span><span style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">,</span><span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";"> x disebut origin dan y disebut
terminus. Secara notasi sisi digraph ditulis sebagai vektor (x, y).</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<div style="text-align: center;">
<script async="" src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>

<br />
<ins class="adsbygoogle" data-ad-client="ca-pub-1101508846113565" data-ad-slot="7651278538" style="display: inline-block; height: 60px; width: 468px;"></ins><script>
(adsbygoogle = window.adsbygoogle || []).push({});
</script>

</div>
</div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Contoh Digraph G = {V, E}
:</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">V = {A, B, C, D, E, F, G,
H, I,J, K, L, M}</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">E = {(A,B), (A,C),
(A,D), (A,F), (B,C), (B,H), (C,E), (C,G), (C,H), (C,I), (D,E), (D,F),
(D,G), (D,K), (D,L), (E,F), (G,I), (G,K), (H,I), (I,J), (I,M), (J,K), (J,M),
(L,K), (L,M)}.</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhTFoXn0Li5zrjv9HPOIn-qmu9itkJpEH8uTXHZ0zJDjlLgeX1GMxkuKbUgJj9C2gEOYma20NlV3JoOiTZFLjLLHDYPS5ST7mqPpVSnVG5iAN6axWNs48lO4cjmLHbUaG5ma_lnPVrzvGdJ/s1600/h.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhTFoXn0Li5zrjv9HPOIn-qmu9itkJpEH8uTXHZ0zJDjlLgeX1GMxkuKbUgJj9C2gEOYma20NlV3JoOiTZFLjLLHDYPS5ST7mqPpVSnVG5iAN6axWNs48lO4cjmLHbUaG5ma_lnPVrzvGdJ/s1600/h.jpg" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<b><span style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">        2</span></b><b><span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">. Graph Tak Berarah (Undirected Graph atau Undigraph)</span></b><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Setiap
sisi {x, y} berlaku pada kedua arah: baik x ke y maupun y ke x. Secara
grafis sisi pada undigraph tidak memiliki mata panah dan secara notasional
menggunakan kurung kurawal.</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Contoh Undigraph G = {V,
E}</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">V = {A, B, C, D, E, F, G,
H, I,J, K, L, M}</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">E = { {A,B},{A,C}, {A,D},
{A,F}, {B,C}, {B,H}, {C,E}, {C,G}, {C,H}, {C,I}, {D,E}, {D,F}, {D,G},
{D,K}, {D,L}, {E,F}, {G,I}, {G,K}, {H,I}, {I,J}, {I,M}, {J,K}, {J,M},
{L,K}, {L,M}}.</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgwFcALaPwCe7HL4HQDmQ1tQTIwqhjR1417WLEEhBFBEbE_RLvEFXqrSXHBXCFnJxFBh2eHCoww3qnnDvsAvbgIfz6m02U1Rdb8nrd3Dn_DZH2rgD9IC5LLvpVw3SZ-vgtWTOBjh3LuKkdy/s1600/i.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgwFcALaPwCe7HL4HQDmQ1tQTIwqhjR1417WLEEhBFBEbE_RLvEFXqrSXHBXCFnJxFBh2eHCoww3qnnDvsAvbgIfz6m02U1Rdb8nrd3Dn_DZH2rgD9IC5LLvpVw3SZ-vgtWTOBjh3LuKkdy/s1600/i.jpg" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Khusus
graph, undigraph bisa sebagai digraph (panah di kedua ujung edge berlawanan)
Struktur data linear maupun hirarkis adalah juga graph. Node-node pada struktur
linear ataupun hirarkis adalah verteks-verteks dalam pengertian graph dengan
sisi-sisinya menyusun node-node tersebut secara linear atau hirarkis.</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<span lang="IN" style="color: #262626; font-family: ""sans-serif"","serif"; font-size: 12.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">Struktur
data linear adalah juga tree dengan pencabangan pada setiap node hanya satu
atau tidak ada. Linear 1-way linked list (digraph), linear 2- way linked list
(undigraph).</span><span style="color: black; font-family: "Times New Roman","serif"; font-size: 13.5pt; mso-fareast-font-family: "Times New Roman";"><o:p></o:p></span></div>
<br />
<br />
<br />
<br />
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0in;">
<br /></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0in;">
<br /></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0in;">
<br /></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0in;">
<br /></div>
</p>

C. Jenis - Jenis Graph 1 . Directed Graph (Digraph) Jika sisi-sisi graph hanya berlaku satu arah. Misalnya : {x,y} yaitu a...