# Connected Component

*noun*

say it: **“kuh-NEK-tid kum-POH-nunt”** **/kəˈnɛktɪd kəmˈpoʊnənt/**

A group of vertices in a graph that are all joined by paths to each other, and to nothing outside the group.

## What is a **connected component** of a graph?

A **connected component** is a group of vertices that can all reach each other along edges, and that no edge joins to anything outside the group. In a social network, two friends who know nobody else form their own connected component. One search from any vertex finds its whole component.

## In a sentence

- “Gus and Hana are a **connected component** of their own: no friendship joins them to anyone else in the network.”

Level: Freelancer · [More Data Structures terms at this level](https://www.ask-codey.com/glossary?category=data-structures&level=4)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/connected-component
