Une autre question de couverture de sommet?
-
06-11-2019 - |
Question
Je ne suis pas sûr que cela équivaut à la question de la couverture des sommets bipartites. La question est:
Compte tenu d'un graphique bipartite, quel est le nombre minimum de sommet du côté droit dont les bords couvrent tous les sommets du côté gauche.
Par exemple, dans le graphique suivant, la réponse est 1, car le sommet G a une connexion à tous les sommets à gauche.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange