Home
Login.
Artikelilmiahs
30444
Update
FAIQ FAUZIYA PUTRI
NIM
Judul Artikel
KONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA
Abstrak (Bhs. Indonesia)
Artikel ini membahas mengenai konsep dasar hipergraf dan sifat-sifatnya. Hipergraf merupakan generalisasi dari graf dimana hyperedge, istilah sisi pada hipergraf, dapat menghubungkan lebih dari dua titik. Sifat-sifat dasar yang disajikan pada artikel ini berkaitan dengan derajat titik, keterhubungan dalam hipergraf, dan dual hipergraf pada hipergraf tak berarah. Keterhubungan dalam hipergraf berupa jalan, trail, strict trail, lintasan, dan cycle. Pada bagian akhir artikel, disajikan beberapa contoh permasalahan yang dapat direpresentasikan dengan hipergraf.
Abtrak (Bhs. Inggris)
This article discusses fundamental properties of hypergraphs. Hypergraphs are generalization of graph which hyperedges, edges in hypergraph, can join more than two vertices. The fundamental properties in this article are the vertices degrees, connection in hypergraphs, and dual hypergraph. connectivity in hypergraphs in this article are walks, trails, strict trails, path, and cycles. In the end of this article, we present a few examples of problems that can be represented by hypergraph.
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save