Learn R Programming

rlemon (version 0.2.1)

IsBiEdgeConnected: Chcek if Graph is Bi-Edge-Connected

Description

Checks if an undirected graph is bi-edge-connected, that is if there are no edges that, if removed, would split the graph into two unconnected graphs.

Usage

IsBiEdgeConnected(arcSources, arcTargets, numNodes)

Value

A logical stating if the graph is bi-edge connected

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#ga37d22a2ddd5a064a9203720f2b93518e for more information.