Buatlah 2 contoh struktur tree (pohon) dan 2 contoh struktur graph (graf)

<p>Berikut adalah dua contoh struktur tree dan dua contoh struktur graph:</p><p><strong>Contoh Struktur Tree</strong></p><p><strong>1. Tree Biner</strong></p><p>Tree biner adalah struktur data tree di mana setiap node memiliki maksimal dua anak. Berikut adalah contoh sederhana dari tree biner:</p><p>mathematica</p><p>Copy code</p><p>&nbsp; &nbsp; &nbsp; A &nbsp; &nbsp; / \ &nbsp; &nbsp;B &nbsp; C &nbsp; / \ &nbsp; \ &nbsp;D &nbsp; E &nbsp; F</p><ul><li><strong>A</strong> adalah root (akar).</li><li><strong>B</strong> dan <strong>C</strong> adalah anak-anak dari <strong>A</strong>.</li><li><strong>D</strong> dan <strong>E</strong> adalah anak-anak dari <strong>B</strong>.</li><li><strong>F</strong> adalah anak dari <strong>C</strong>.</li></ul><p><strong>2. Tree N-Ary</strong></p><p>Tree n-ary adalah struktur data tree di mana setiap node bisa memiliki lebih dari dua anak. Berikut adalah contoh tree n-ary dengan root memiliki tiga anak:</p><p>markdown</p><p>Copy code</p><p>&nbsp; &nbsp; &nbsp; 1 &nbsp; &nbsp;/ | \ &nbsp; 2 &nbsp;3 &nbsp;4 &nbsp;/| &nbsp;|\ 5 6 &nbsp;7 8</p><ul><li><strong>1</strong> adalah root (akar).</li><li><strong>2</strong>, <strong>3</strong>, dan <strong>4</strong> adalah anak-anak dari <strong>1</strong>.</li><li><strong>5</strong> dan <strong>6</strong> adalah anak-anak dari <strong>2</strong>.</li><li><strong>7</strong> dan <strong>8</strong> adalah anak-anak dari <strong>3</strong>.</li></ul><p><strong>Contoh Struktur Graph</strong></p><p><strong>1. Undirected Graph (Graf Tak Berarah)</strong></p><p>Graf tak berarah adalah graf di mana setiap edge (sisi) tidak memiliki arah. Berikut adalah contoh graf tak berarah sederhana:</p><p>css</p><p>Copy code</p><p>&nbsp; &nbsp;A -- B &nbsp; | \ &nbsp;| &nbsp; C -- D</p><ul><li><strong>A, B, C,</strong> dan <strong>D</strong> adalah node (simpul).</li><li><strong>A-B</strong>, <strong>A-C</strong>, <strong>A-D</strong>, dan <strong>C-D</strong> adalah edge (sisi) tanpa arah tertentu.</li></ul><p><strong>2. Directed Graph (Graf Berarah)</strong></p><p>Graf berarah adalah graf di mana setiap edge memiliki arah. Berikut adalah contoh graf berarah sederhana:</p><p>css</p><p>Copy code</p><p>&nbsp; &nbsp;A -&gt; B &nbsp; ^ &nbsp; &nbsp;| &nbsp; | &nbsp; &nbsp;v &nbsp; D &lt;- C</p><ul><li><strong>A, B, C,</strong> dan <strong>D</strong> adalah node (simpul).</li><li><strong>A-&gt;B</strong>, <strong>B-&gt;C</strong>, <strong>C-&gt;D</strong>, dan <strong>D-&gt;A</strong> adalah edge (sisi) dengan arah tertentu.</li></ul><p>Penjelasan Tambahan</p><p><strong>Tree:</strong></p><ul><li>Struktur tree memiliki hierarki dengan node root di puncak dan cabang-cabang yang memanjang ke bawah.</li><li>Tidak ada siklus dalam struktur tree, dan setiap node (kecuali root) memiliki satu parent (induk).</li></ul><p><strong>Graph:</strong></p><ul><li>Struktur graph terdiri dari node (simpul) yang dihubungkan oleh edge (sisi), yang bisa memiliki arah (directed) atau tidak (undirected).</li><li>Graph bisa memiliki siklus, dan tidak ada hirarki yang jelas seperti pada tree.</li></ul>