Learn R Programming

rlemon (version 0.2.1)

IsBiNodeConnected: Checks if Graph is Bi-Node-Connected

Description

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

Usage

IsBiNodeConnected(arcSources, arcTargets, numNodes)

Value

A logical stating if the graph is bi-node 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#gac9257323ead7cbe64b7b4a628c4876b3 for more information.