bn:02198141n
Noun Concept
Categories: Problemi computazionali, Connettività dei grafi, Digrafi
IT
st-connectivity  STCON
IT
In informatica, la st-connectivity è il problema decisionale che consiste nel verificare se, dati due vertici s {\displaystyle s} e t {\displaystyle t} di un grafo orientato, t {\displaystyle t} è raggiungibile da s {\displaystyle s}. Wikipedia
Definitions
Relations
Sources
IT
In informatica, la st-connectivity è il problema decisionale che consiste nel verificare se, dati due vertici s {\displaystyle s} e t {\displaystyle t} di un grafo orientato, t {\displaystyle t} è raggiungibile da s {\displaystyle s}. Wikipedia
Wikipedia
Wikipedia Redirections
IT