undirected
/ˌʌndəˈrɛktɪd/
🇬🇧Bahasa InggrisMatematikaIlmu KomputerGrafTeoriNetral
Ringkasan Makna
Dalam teori graf, mengacu pada graf atau sisi yang tidak memiliki arah atau orientasi tertentu.
Penjelasan & Konteks Penggunaan
Istilah 'undirected' (tak berarah) paling sering digunakan dalam matematika dan ilmu komputer untuk mendeskripsikan graf (undirected graph) di mana setiap sisi (edge) menghubungkan dua simpul tanpa arah panah penentu. Artinya, hubungan antara dua simpul bersifat timbal balik atau simetris; jika simpul A terhubung ke simpul B, maka simpul B secara otomatis juga terhubung ke simpul A dengan bobot atau status yang sama.
Contoh Penggunaan dalam Kalimat
“A social media friendship is typically modeled as an undirected edge between two users.”
→Pertemanan media sosial biasanya dimodelkan sebagai sisi tak berarah antara dua pengguna.
“In an undirected graph, the degree of a vertex is the number of edges connected to it.”
→Dalam graf tak berarah, derajat suatu simpul adalah jumlah sisi yang terhubung dengannya.
Asal-usul & Konteks Budaya
Berasal dari bahasa Inggris dengan imbuhan awalan 'un-' (tidak) dan kata 'directed' (berarah), yang dibakukan dalam literatur matematika diskrit dan ilmu komputer sejak pertengahan abad ke-20 seiring berkembangnya teori graf.