Azizah, Alvi Nurul (2024) PLANARITAS SUATU GRAF. Undergraduate thesis, Universitas Muhammadiyah Malang.
PENDAHULUAN.pdf
Download (1MB) | Preview
BAB I.pdf
Download (222kB) | Preview
BAB II.pdf
Download (439kB) | Preview
BAB III.pdf
Download (210kB) | Preview
![[thumbnail of BAB IV.pdf]](https://eprints.umm.ac.id/style/images/fileicons/text.png)
BAB IV.pdf
Restricted to Registered users only
Download (371kB) | Request a copy
![[thumbnail of BAB V.pdf]](https://eprints.umm.ac.id/style/images/fileicons/text.png)
BAB V.pdf
Restricted to Registered users only
Download (172kB) | Request a copy
Abstract
Graph theory is one of math topic that even with its young age, has already been developed a lot. This essay will be focused on planar graph, which is a graph that can be drawn on a plane without any of the edges crossing. This essay intends to figure out the steps needed to know a graph’s planarity and the method used is literature study. After using Euler theorem and Kuratowski theorem along with the theorems that is related to them, it turns out that there are graphs that aren’t planar, which are graphs that include K_3,3 and K_5 as a subgraph, both as it is, as a result of subdivision, and as a result of contraction, are also not planar. One of them is Petersen graph. On the other hand, there are graphs that at a first glance don’t look planar but after investigating and redrawing them turn out to be planar, for example the second graph used in discussion
Item Type: | Thesis (Undergraduate) |
---|---|
Student ID: | 201710060311025 |
Keywords: | planar graph, Petersen graph, Euler theorem, Kuratowski theorem |
Subjects: | L Education > LB Theory and practice of education |
Divisions: | Faculty of Teacher Training and Education > Department of Mathematics Education (84202) |
Depositing User: | 201710060311025 alvinurul |
Date Deposited: | 07 Aug 2024 07:39 |
Last Modified: | 07 Aug 2024 07:39 |
URI: | https://eprints.umm.ac.id/id/eprint/9418 |