Graph theory is a fundamental branch of mathematics that studies networks consisting of
nodes (vertices) and their connections (edges). Extensive research has been conducted on …