KONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA

  • Faiq Fauziya Putri Universitas Jenderal Soedirman
  • Triyani Triyani Department of Mathematics, Jenderal Soedirman University
  • Ari Wardayani Department of Mathematics, Jenderal Soedirman University

Abstract

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.

Published
2021-02-11
How to Cite
PUTRI, Faiq Fauziya; TRIYANI, Triyani; WARDAYANI, Ari. KONSEP DASAR HIPERGRAF DAN SIFAT-SIFATNYA. Jurnal Ilmiah Matematika dan Pendidikan Matematika, [S.l.], v. 12, n. 2, p. 49-62, feb. 2021. ISSN 2550-0422. Available at: <http://jos.unsoed.ac.id/index.php/jmp/article/view/3619>. Date accessed: 25 feb. 2021. doi: https://doi.org/10.20884/1.jmp.2020.12.2.3619.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.