Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective mathematics Describing a
connected graph in which twovertices must be removed for it to becomedisconnected
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
bi- + connected
Support
Help support Wordnik (and make this page ad-free) by adopting the word biconnected.
Examples
-
For example, a graph has connectivity two or more if and only if it has no articulation points, that is, if and only if it is biconnected.
-
Depth-first search is particularly useful in finding the biconnected components of a graph.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.