PEDIA: Istilah Dalam Graph |

<p><br />
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .25in;">
<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";">B. Istilah Dalam 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; text-indent: .25in;">
<br /></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<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. Incident</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 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";">Jika e merupakan busur
dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w
disebut “terletak” pada e, dan e disebut incident dengan v dan w.</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;">
<br /></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<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";">            <b>2.
Degree</b></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";">Didalam
Graph ada yang disebut deng</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";">a</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";">n
Degree, Degree mempuyai 3 jenis antara lain :</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: -.25in;">
<span lang="IN" style="color: #262626; font-family: Symbol; font-size: 10.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">·</span><span lang="IN" style="color: #262626; font-family: "Times New Roman","serif"; font-size: 7.0pt; mso-ansi-language: IN; 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";">Degree dari suatu verteks <i>x</i> dalam
undigraph adalah </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";">jumlah busur yang incident dengan simpul tersebut.</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: -.25in;">
<span lang="IN" style="color: #262626; font-family: Symbol; font-size: 10.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">·</span><span lang="IN" style="color: #262626; font-family: "Times New Roman","serif"; font-size: 7.0pt; mso-ansi-language: IN; 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";">Indegree dari suatu verteks <i>x</i> dalam
digraph adalah </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";">jumlah busur yang kepalanya incident dengan simpul tersebut,
atau jumlah busur yang “masuk” atau menuju simpul tersebut.</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";">.</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: -.25in;">
<span lang="IN" style="color: #262626; font-family: Symbol; font-size: 10.0pt; mso-ansi-language: IN; mso-bidi-font-family: "Times New Roman"; mso-fareast-font-family: "Times New Roman";">·</span><span lang="IN" style="color: #262626; font-family: "Times New Roman","serif"; font-size: 7.0pt; mso-ansi-language: IN; 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";">Outdegree dari suatu verteks <i>x</i> dalam
digraph adalah </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";">jumlah busur yang ekornya incident dengan simpul tersebut, atau
jumlah busur yang “keluar” atau berasal dari simpul tersebut.</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="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<br /></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify; text-indent: .5in;">
<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";">3. Adjacent</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;">
<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";">Pada graph tidah berarah, 2 buah simpul disebut adjacent bila
ada busur yang menghubungkan kedua simpul tersebut. Simpul v dan w disebut
adjacent.</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 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";"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh_-DKlEhWgVJRe5fzWwzRWPAYc7md6feRDtfSxhEI6T9Bv-ue0T380cPVL9AmYvtItwoc29jTz3UmnJAZZLPxODIs5U402TNpzh2bwOsBc7XBriGqRveSghjO0i4KAgcg4qUCmJJxVcpqX/s1600/e.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh_-DKlEhWgVJRe5fzWwzRWPAYc7md6feRDtfSxhEI6T9Bv-ue0T380cPVL9AmYvtItwoc29jTz3UmnJAZZLPxODIs5U402TNpzh2bwOsBc7XBriGqRveSghjO0i4KAgcg4qUCmJJxVcpqX/s1600/e.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;">
<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";">Pada graph berarah, simpul v disebut adjacent dengan simpul w
bila ada busur dari w ke v.</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 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";"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjx9q06N0QJ4XVaBjBkzmzIlYQ7Nq8K9Z_WxNprzwPK3PQCkmLtsHTFiyiOH2EFLSzopXjyLZfC4jBJ6DlDzZFDb8Ik3VIeFT9-Des4590obw9EUbBMTANMaoLcc69bSnKwl6el97wwRNjd/s1600/f.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjx9q06N0QJ4XVaBjBkzmzIlYQ7Nq8K9Z_WxNprzwPK3PQCkmLtsHTFiyiOH2EFLSzopXjyLZfC4jBJ6DlDzZFDb8Ik3VIeFT9-Des4590obw9EUbBMTANMaoLcc69bSnKwl6el97wwRNjd/s1600/f.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: 18pt; margin-bottom: 0.0001pt; text-align: left; text-indent: 0.5in;">
<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";">4. Successor dan Predecessor</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: 18pt; margin-bottom: 0.0001pt; text-align: left; text-indent: 0.5in;">
<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";">Pada graph berarah, bila
simpul v adjacent dengan simpul w, maka simpul v adalah successor simpul w, dan
simpul w adalah predecessor dari simpul v.</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: 18pt; margin-bottom: 0.0001pt; text-align: left; text-indent: 0.5in;">
<br /></div>
<div class="MsoNormal" style="line-height: 18pt; margin-bottom: 0.0001pt; text-align: left;">
<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";">            <b>5.
Path</b></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: 18pt; margin-bottom: 0.0001pt; text-align: left; text-indent: 0.5in;">
<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";">Sebuah path adalah
serangkaian simpul-simpul berbeda yang adjacent secara berturut-turut dari
simpul satu ke simpul berikutnya.</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;">
<br /></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEicSkoIVTX4OUNr9iemjgcF7BYLrIrAzQE8Dvzd_pZ662SnBihjX_dbUTwrUrkwY-gOg5cMMghUUFfwfpPUuMXT19brG7EPATpMCnSrQJt5uMztssej9ZbG1LBuo_M7yVAvXjSf_4PGRDub/s1600/g.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="44" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEicSkoIVTX4OUNr9iemjgcF7BYLrIrAzQE8Dvzd_pZ662SnBihjX_dbUTwrUrkwY-gOg5cMMghUUFfwfpPUuMXT19brG7EPATpMCnSrQJt5uMztssej9ZbG1LBuo_M7yVAvXjSf_4PGRDub/s1600/g.jpg" width="320" /></a></div>
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<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";"><br /></span></div>
<div class="MsoNormal" style="line-height: normal; margin-bottom: .0001pt; margin-bottom: 0in;">
<div style="text-align: center;">

</div>
</div>
<br />
<div class="MsoNormal" style="line-height: 18.0pt; margin-bottom: .0001pt; margin-bottom: 0in; text-align: justify;">
<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";"><br /></span></div>

</p>

B. Istilah Dalam Graph 1. Incident Jika e merupakan busur dengan simpul-simpulnya adalah v dan w yang ditulis e=(v,w), maka v dan w ...