Grafo hospedeiro
Um grafo hospedeiro hosp (H) para um hipergrafo conexo (há sempre um caminho entre quaisquer dois vértices) H é um grafo conexo com o mesmo conjunto de vértices, tal que todas as hiperarestas de H induzem um subgrafo conexo em hosp (H). Para um hipergrafo desconexo o grafo hospedeiro é a união dos hospedeiros de seus componentes conexos.
Ver também
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.