The field of graphs is one intensively studied over the years and with applicability in solving various and multiple problems. To achieve this, it is important that real-world problems are modeled using graphs. Graph theory gives us ways to describe the properties of relationships between different entities and it is fascinating how often problems considered difficult have a simple description and an equally simple solution in terms of graph properties.