CUT-SET OF ZERO DIVISOR GRAPHS COMMUTATIVE RING

Graph theory is one of the mathematical sciences, more precisely the field of combinatorics. The graph theory is also a method that is often used in some problems in real life. Some problems in real life can be modeled by the graphs. Graph theory can be compared with other fields of mathematics,...

Full description

Saved in:
Bibliographic Details
Main Author: Candra Loekito, Handi
Format: Final Project
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/68644
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:Graph theory is one of the mathematical sciences, more precisely the field of combinatorics. The graph theory is also a method that is often used in some problems in real life. Some problems in real life can be modeled by the graphs. Graph theory can be compared with other fields of mathematics, such as algebra which will be used in this final project. The science of algebra that will be used is the commutative ring. The commutative ring will act as the main core in the graph, where the vertex of the graph are the zero divisors of the commutative ring, and the graph called ?(R). In this final project, we will find the cut-set of ?(R) using the theorem, and apply the theorem into a python program to realize the graph form and find the cut-set of the graph.