st-connectivity
decision problem in graph theory
Facts
3 properties- Instance of
- decision problem
- Uses
- reachability[2]
🏷️ Also known as
en graph accessibility problem
en STCON
en st-connectivity
en GAP
de STCON
de st-Erreichbarkeit
de USTCON
hu st-elérhetőség
hu st-összefüggőség
it STCON
pt Conectividade st
zh st連通性
Press Enter · cited answer in seconds
0 sources
Summary
st-connectivity is a decision problem[1].