Das Problem der Erreichbarkeit in einem gerichteten Diagramm, aber alle Vorgänger müssen erreicht werden, um einen KnotePython

Python-Programme
Anonymous
 Das Problem der Erreichbarkeit in einem gerichteten Diagramm, aber alle Vorgänger müssen erreicht werden, um einen Knote

Post by Anonymous »

Das Problem
ähnelt dem Problem, den minimalen Satz von Eckpunkten in einem gerichteten Diagramm zu finden, aus dem alle Scheitelpunkte erreicht werden können, , außer dass ein Knoten alle seine Vorgänger erreicht haben muss, um zu erreichen. Ein Knoten n von g soll aus S erreichbar sein, wenn n nur dann zu S gehört oder wenn alle Vorgänger von n aus s erreichbar sind. Alle Knoten funktionieren immer). {2,3} Entsperren 5 und {1,3,6} Entsperren Sie 4. S ist daher kein Generator dieses Diagramms.

Quick Reply

Change Text Case: 
   
  • Similar Topics
    Replies
    Views
    Last post