![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/85/Pseudoforest.svg/langro-640px-Pseudoforest.svg.png&w=640&q=50)
Componentă conexă
From Wikipedia, the free encyclopedia
În teoria grafurilor, o componentă conexă (uneori denumită simplu componentă) a unui graf neorientat este un subgraf indus în care oricare două noduri sunt legate între ele prin drumuri, și care nu este legată la niciun nod suplimentar din restul grafului. De exemplu, graful prezentat în ilustrație are trei componente conexe. Un nod fără muchii incidente este el însuși o componentă. Un graf conex are exact o componentă conexă, constând din întregul graf.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/85/Pseudoforest.svg/320px-Pseudoforest.svg.png)