Un nœud sans arc entrant ou sans arc à venir affectera-t-il le débit maximal?

cs.stackexchange https://cs.stackexchange.com/questions/115580

  •  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
scroll top