A fuzzy graph structure is an extension of a fuzzy graph. In this research paper, we present certain notions, including semi strong min-product of fuzzy graph structures, regular fuzzy graph structures, strong and complete fuzzy graph structures. Moreover, we discuss degree and total degree of a vertex in semi strong min-product of fuzzy graph structures and investigate some of their properties. Furthermore, we present an application of fuzzy graph structures in decision-making, that is, identification of best traveling service. In last, we develop an algorithm explaining general procedure of our application.