Un nœud sans arc entrant ou sans arc à venir affectera-t-il le débit maximal?
-
06-11-2019 - |
Question
Donc, dans une question d'écoulement maximale, disons si nous avons un nœud qui n'est pas $ s $ ni $ t $, s'il n'a pas d'arc entrant, pouvons-nous le supprimer sans affecter le débit maximal? Et s'il n'a pas d'arc de sortie? Comment?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange