Hypergaphs play an important role in the modeling of structures, especially in databases, information systems and knowledge representation. This paper attempts to fuzzify the concept of hypergraphs so that they can be used to represent soft structures. Basic definitions and properties of fuzzy hypergraphs, their duals, paths, path strength, partial fuzzy hypergraphs and sub-fuzzy-hypergraphs are given and investigated. The strongest path problem in fuzzy hypergraphs is also formulated and an algorithm to solve it developed.