Amanto, Amanto and Notiragayu, Notiragayu and Zakaria, L. and Wamiliana, Wamiliana (2021) The relationship of the formulas for the number of connected vertices labeled graphs with order five and order six without loops. DESIMAL: JURNAL MATEMATIKA, 4 (3). pp. 357-364. ISSN p-ISSN: 2613-9073 (print), e-ISSN: 2613-9081 (online),

[img] Text

Download (548kB)
Official URL:


Given a graph with n points and m lines. If each vertex is labeled, then it can be constructed many graphs, connected, or disconnected graphs. A graph G is called a connected graph if there is at least one path that connects a pair of vertices in G. In addition, the graph formed may be simple or not simple. A simple graph is a graph that does not contain loops or parallel lines. A loop is a line that connects a point to itself, and a parallel line is two or more lines that connect the same pair of points. This paper will discuss the relationship between the formula patterns for calculating the number of connected graphs labeled with vertices of order five and six without loops.

Item Type: Article
Subjects: Q Science > QA Mathematics
Depositing User: Mr Zakaria La
Date Deposited: 04 Jan 2022 10:27
Last Modified: 04 Jan 2022 10:27

Actions (login required)

View Item View Item