“…In this sense; graph theory applications in mathematics, science and other fields of technology are becoming increasingly important. It is used to solve many complex problems in biochemistry (Butenko & Wilhelm, 2006;Bonnici et al, 2013;Lancia et al, 2001), computer science (Shirinivas, Vetrivel, & Elango, 2010), GSM technology (Pirzada & Dharwadker, 2007), medical education (Giani et al, 2007), mining (Ye et al, 2012), architectural design (Poyias & Tuosto, 2015;Roth & Hashimshony, 1988;Zboinska, 2015), geologic models (Hirsch & Schuette, 1999;Phillips, Schwanghart, & Heckmann, 2015), urban planning (Almeida, Morley, & Dowman, 2007;Foltête, Girardet, & Clauzel, 2014), banking (Lin, Tzeng, & Chin, 2011) and simulation of electrical systems (Šarga et al, 2012;Benchouia et al, 2014). In sum, it is seen that graph theory is being used for the solution of many complex and extensive problems in daily life.…”