Online Help

root : keyword option of the form root=true or root=false. This specifies whether the root vertex should be returned when the check is positive. The default is false.

The IsArborescence function returns true if the input graph is an arborescence, and false otherwise.

The IsAntiArborescence function returns true if the input graph is an anti-arborescence, and false otherwise.

A directed graph G is an arborescence if there is a single vertex u called the root such that for any other vertex v, there is exactly one path from u to v.

A directed graph G is an anti-arborescence if there is a single vertex v called the root such that for any other vertex u, there is exactly one path from u to v. An anti-arborescence is a graph whose reverse is an arborescence.

$\mathrm{with}\left(\mathrm{GraphTheory}\right)\:$

$T≔\mathrm{Graph}\left(\left\{\left[1\,2\right]\,\left[2\,3\right]\right\}\right)$

$T≔\mathrm{Graph\; 1:\; a\; directed\; graph\; with\; 3\; vertices\; and\; 2\; arcs}$

$\mathrm{IsArborescence}\left(T\right)$

$\mathrm{true}$

$\mathrm{IsAntiArborescence}\left(T\right)$

$\mathrm{true}$

$C≔\mathrm{Graph}\left(\left\{\left[1\,2\right]\,\left[2\,3\right]\,\left[3\,1\right]\right\}\right)$

$C≔\mathrm{Graph\; 2:\; a\; directed\; graph\; with\; 3\; vertices\; and\; 3\; arcs}$

$\mathrm{IsArborescence}\left(C\right)$

$\mathrm{false}$

$\mathrm{IsAntiArborescence}\left(C\right)$

$\mathrm{false}$

$G≔\mathrm{Graph}\left(\left\{\left[1\,2\right]\,\left[1\,5\right]\,\left[2\,3\right]\,\left[2\,4\right]\right\}\right)$

$G≔\mathrm{Graph\; 3:\; a\; directed\; graph\; with\; 5\; vertices\; and\; 4\; arcs}$

$\mathrm{IsArborescence}\left(G\right)$

$\mathrm{true}$

$\mathrm{IsArborescence}\left(G\,\mathrm{root}\right)$

$\mathrm{true},1$

$\mathrm{IsAntiArborescence}\left(G\right)$

$\mathrm{false}$

$A≔\mathrm{Graph}\left(\left\{\left[1\,3\right]\,\left[2\,3\right]\right\}\right)$

$A≔\mathrm{Graph\; 4:\; a\; directed\; graph\; with\; 3\; vertices\; and\; 2\; arcs}$

$\mathrm{IsArborescence}\left(A\right)$

$\mathrm{false}$

$\mathrm{IsAntiArborescence}\left(A\,\mathrm{root}\right)$

$\mathrm{true},3$

$\mathrm{IsAntiArborescence}\left(A\right)$

$\mathrm{true}$

The GraphTheory[IsArborescence] and GraphTheory[IsAntiArborescence] commands were introduced in Maple 2016.

For more information on Maple 2016 changes, see Updates in Maple 2016 .

The GraphTheory[IsArborescence] and GraphTheory[IsAntiArborescence] commands were updated in Maple 2019.

The root option was introduced in Maple 2019.

For more information on Maple 2019 changes, see Updates in Maple 2019 .