Open AccessKONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA
Author(s) -
Faiq Fauziya Putri,
Triyani Triyani,
Ari Wardayani
Publication year - 2021
Publication title -
jurnal ilmiah matematika dan pendidikan matematika (jmp)/jurnal ilmiah matematika dan pendidikan matematika
Language(s) - English
Resource type - Journals
eISSN - 2550-0422
pISSN - 2085-1456
DOI - 10.20884/1.jmp.2020.12.2.3619
Subject(s) - hypergraph , generalization , graph , path (computing) , combinatorics , connection (principal bundle) , mathematics , dual (grammatical number) , computer science , join (topology) , discrete mathematics , theoretical computer science , computer network , mathematical analysis , geometry , art , literature
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.