Page 95 - Trends in Science and Technology fo Sustainable Living

56 Fakultas Sains dan Teknologi
Universitas Terbuka (2023)

yang telah diperoleh para peneliti. Kebaruan dari artikel ini adalah
visualisasi pewarnaan pelangi dari teori-teori yang diperoleh para
peneliti. Hal ini sebagai gambaran cara mewarnai lintasan sesuai
dengan graf yang merepresentasikan masalah pada jaringan
komunikasi digital. Artikel ini merupakan hasil studi literatur.
Untuk memudahkan pemahaman, pembahasan dalam artikel ini
dimulai dengan pemaparan tentang terminologi graf dan konsep
terhubung pelangi pada graf. Selanjutnya, dalam artikel dibahas
tentang bilangan terhubung pelangi dari beberapa kelas graf dan
hasil operasi graf yang merepresentasikan kompleksitas sistem
jaringan komunikasi.

(a) (b)
Sumber: Anonim, 2021
Gambar 2. (a) Ilustrasi Sistem Transfer Data dalam Jaringan
Komunikasi Digital
(b) Representasi Graf dari Sistem pada Gambar (a)

GRAF DAN OPERASI PADA GRAF

Dalam artikel ini, terminologi dan notasi yang digunakan
mengacu pada Bondy dan Murty (2008) dan Voloshin (2009).
Adapun terminologi operasi pada graf mengacu pada Imrich
dan Klavzar (2000). Untuk menyederhanakan penulisan notasi,
didefinisikan ab   ,  = { x ∈  | a ≤ x ≤ b } . Adapun graf yang dibahas

adalah graf hingga dan tak-berarah.
Graf G adalah pasangan terurut (V(G),E(g)) dengan
himpunan titik V(G) yang tak kosong dan himpunan sisi
E ()G = { uv u ,v ∈ V ()G } (Bondy & Murty, 2008). Orde G adalah
|