IsTree {rlemon}

Check if Graph is a Tree

Description

A tree is an undirected graph in which any two nodes are connected by exactly one path, or equivalently is both connected and acyclic.

Usage

IsTree(arcSources, arcTargets, numNodes)

Arguments

arcSources

Vector corresponding to the source nodes of a graph's edges

arcTargets

Vector corresponding to the destination nodes of a graph's edges

numNodes

The number of nodes in the graph

Details

See https://lemon.cs.elte.hu/pub/doc/1.3.1/a00616.html#gad1e4de234e926958647905478415bd54 for more information.

Value

A logical stating if the graph is a tree