The BF-graphs form a particular class of Directed Hypergraphs. For this important family, different applications are known in data bases and artificial intelligence domain. They may also be used to describe the behaviour of concurrent systems. We present here a theoretical analysis of several hyperpath problems in BF-graphs, with emphasis on the acyclic BF-graphs. After briefly exposing the basic concepts of directed hypergraphs, we present an algorithm for finding a BF-path. We next discuss the problem of finding a hyperpath cover, and present a polynomial solution for two constrained hyperpath problems.%Les BF-graphes forment une classe particulière d'hypergraphes orientés. Pour cette importante famille, nous connaissons des applications dans les domaines des bases de données et de l'intelligence artificielle. Ils peuvent aussi être utilisés pour modéliser les systèmes concurrents. Nous présentons une analyse théorique de quelques problèmes d'hyperchemin dans les BF-graphes, surtout pour les BF-graphes acycliques. Tout d'abord, nous décrivons les concepts fondamentaux des hypergraphes orientés, puis nous donnons un algorithme pour la recherche d'un BF-chemin. Ensuite, nous étudions le problème de recouvrement par des hyperchemins et, finalement, nous présentons des solutions polynomiales pour deux problèmes d'hyperchemin avec contraintes.
展开▼
