IsTree: Check if Graph is a Tree

In rlemon: R Access to LEMON Graph Algorithms

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

rlemon documentation built on Feb. 16, 2023, 5:33 p.m.