In this article, the notion of hesitant fuzzy graph is introduced. It an extended structure of a fuzzy graph that gives more precision, flexibility and compatibility to a system when compared with the system that is designed using fuzzy graphs. Several operations on hesitant fuzzy graphs are defined, namely Cartesian product, composition, tensor product and normal product. Furthermore, the relationship between the degree of vertices of the hesitant fuzzy graphs and the hesitant fuzzy graph obtained by their different products is developed. These operations are highly used in computer science, geometry, algebra, operations research, etc.