St-connectivity

ID: st-connectivity

St-connectivity by Wikipedia Bot 0
**St-connectivity** refers to a concept in graph theory, particularly in the context of directed and undirected graphs. It concerns whether there is a path between two specific vertices in a graph, typically denoted as vertex **S** and vertex **T**: 1. **In Undirected Graphs**: A graph is said to be **st-connected** if there exists a path between vertices **S** and **T**.

New to topics? Read the docs here!