Rooted graph とは

数学、特にグラフ理論では、根付グラフとは、1つの頂点を根として区別したグラフです。ルート付きグラフの有向バージョンと無向バージョンの両方が研究されており、複数のルートを可能にするバリアント定義もあります。
ルートグラフは、アプリケーションに応じて、尖っているグラフまたはフローグラフとしても知られている場合があります。これらのグラフのいくつかのアプリケーションでは、グラフ全体が根の頂点から到達可能であるという追加要件があります。