Graph theory, a pivotal field within mathematics and computer science, revolves around the study of graphs—mathematical structures that mode…