connected graph
Graph having only one connected component
EntityQ230655
- Subclass of
Overview
All data
19 statements · 5% with external sources · numbers in brackets are citations
- Has characteristic
- vertex-connectivity lower limit: 1
- edge-connectivity lower limit: 1
- graph connectivity measure
- Members / parts
- connected component of a graph quantity: 1
- Opposite of
- disconnected graph criterion used: logical negation
On other databases
10 identifiers linking connected graph across the web's reference databases
- Dictionary of Algorithms and Data Structures IDconnectedGraph
- Freebase ID/m/05gs2v
- Google Knowledge Graph ID/g/125_jvmp9
- Great Russian Encyclopedia portal IDsviaznost-grafa-6e4a47
- Lexikon der Mathematik entry ID12017
- Metamath statement IDdf-conngr
- NLab IDconnected graph
- PlanetMath IDConnectedGraph
- ScienceDirect topic IDcomputer-science/connected-graph
- Wolfram Language entity codeEntity["GraphClass", "Connected"]