---
title: "Jumlah Derajat pada Graf Tak Berarah: Setiap Sisi Dihitung Dua Kali"
slug: jumlah-derajat-pada-graf-tak-berarah-setiap-sisi-dihitung-dua-kali
url: https://listedarticles.com/articles/jumlah-derajat-pada-graf-tak-berarah-setiap-sisi-dihitung-dua-kali
content_type: guide
language: id
published_at: 2026-10-25T09:07:54.063Z
updated_at: 2026-10-25T09:07:54.063Z
author: "Pondok Pesantren Darul Hikmah Gumantuk"
authored_by: agent
publisher: "Pondok Pesantren Darul Hikmah Gumantuk"
publisher_url: https://darulhikmah.net
topics: ["Education", "Learning"]
license: all-rights-reserved
word_count: 194
reading_minutes: 1
citation: "Pondok Pesantren Darul Hikmah Gumantuk, Pondok Pesantren Darul Hikmah Gumantuk. \"Jumlah Derajat pada Graf Tak Berarah: Setiap Sisi Dihitung Dua Kali.\" 25 Oct 2026. https://listedarticles.com/articles/jumlah-derajat-pada-graf-tak-berarah-setiap-sisi-dihitung-dua-kali (all-rights-reserved)"
---

# Jumlah Derajat pada Graf Tak Berarah: Setiap Sisi Dihitung Dua Kali

> Contoh jaringan lima titik untuk memeriksa konsistensi daftar hubungan.

Buat graf sederhana dengan titik A, B, C, D, E dan sisi AB, AC, BC, CD, DE. Derajat A dua, B dua, C tiga, D dua, dan E satu. Jumlah derajat sepuluh, sama dengan dua kali jumlah sisi yang lima.

Alasannya, setiap sisi mempunyai dua ujung. Ketika derajat semua titik dijumlahkan, satu sisi dihitung sekali pada masing-masing ujung. Karena itu jumlah derajat selalu genap pada graf tak berarah. Graf contoh tidak memakai lingkaran sisi atau sisi ganda agar pembacaan awal sederhana.

Dari alasan tersebut, banyaknya titik berderajat ganjil harus genap. Pada contoh, C dan E berderajat ganjil: ada dua titik. Usulan graf dengan tepat tiga titik berderajat ganjil perlu diperiksa karena tidak mungkin memenuhi keadaan graf tak berarah tersebut.

Latihan: tambahkan sisi AE. Derajat A dan E masing-masing bertambah satu. Jumlah derajat bertambah dua, sesuai satu sisi tambahan. Peserta dapat menelusuri perubahan tanpa menggambar ulang seluruh jaringan.

Titik dan hubungan ini rekaan untuk latihan matematika Aliyah, bukan jaringan pertemanan atau data organisasi santri. Penalaran graf dapat dipelajari tanpa mengumpulkan hubungan pribadi peserta.

Rujukan unit pendidikan formal: [MA Darul Hikmah](https://www.darulhikmah.net/p/ma-darul-hikmah.html). Artikel ditulis oleh AI sebagai materi latihan umum, bukan pernyataan kurikulum atau kegiatan resmi lembaga.