What is a Component of a Graph? | Connected Components, Graph Theory

Share this & earn $10
Wrath of Math
Published at : 04 Nov 2021
20236 views
347
19

What is a component of a graph? Sometimes called connected components, some graphs have very distinct pieces that have no paths between each other, these ‘pieces’ or subgraphs, are called components, and we go over the definition of component in today’s graph theory video lesson!

A component is a maximal connected subgraph. This means it is a connected subgraph that cannot be extended by including any other vertices and/or edges in the whole graph without losing its connectedness.

A connected graph has exactly one component, which is the graph itself. A disconnected graph has at least two components by definition.

I hope you find this video helpful, and be sure to ask any questions down in the comments!

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon: https://www.patreon.com/wrathofmathlessons

Follow Wrath of Math on…
● Instagram: https://www.instagram.com/wrathofmathedu
● Facebook: https://www.facebook.com/WrathofMath
● Twitter: https://twitter.com/wrathofmathedu

My Music Channel: http://www.youtube.com/seanemusic

wrath of mathmath lessonsmath

What's the Difference Between Pliability and Flexibility?

What's the Difference Between Pliability and Flexibility?

Bill and Ted's most bodacious compilation

Bill and Ted's most bodacious compilation

Increasing - Decreasing order | Standard 1 | Mathematics | Maharashtra State Board

Increasing - Decreasing order | Standard 1 | Mathematics | Maharashtra State Board

ANTI-INFLAMMATORY FOODS | what I eat every week

ANTI-INFLAMMATORY FOODS | what I eat every week

How To Make Frozen Paint with Rainbow Colors Tube

How To Make Frozen Paint with Rainbow Colors Tube

Interview: Gold Has Had A Breakout, But Is It A Significant Breakout?

Interview: Gold Has Had A Breakout, But Is It A Significant Breakout?

Prznt - CHECKLIST (Prod. 47 Shots) LYRICS

Prznt - CHECKLIST (Prod. 47 Shots) LYRICS

2021 11 07 - The Significance of Being a Person Reborn

2021 11 07 - The Significance of Being a Person Reborn

Carpal Tunnel Release | Surgical Procedure | Part I

Carpal Tunnel Release | Surgical Procedure | Part I

3 More Unusual Builds: Darkest Dungeon

3 More Unusual Builds: Darkest Dungeon

I May Also Be On Daily Motion

I May Also Be On Daily Motion

How to get a teaching job in the USA? Getting An International Teaching Job in USA as a Jamaican.

How to get a teaching job in the USA? Getting An International Teaching Job in USA as a Jamaican.

Rudimental - These Days (feat. Jess Glynne, Macklemore & Dan Caplen) [Official Video]

Rudimental - These Days (feat. Jess Glynne, Macklemore & Dan Caplen) [Official Video]

Kendrick Lamar - Money trees (Lyrics) | No Way! TikTok Remix

Kendrick Lamar - Money trees (Lyrics) | No Way! TikTok Remix

Chief Onyenze Nwa Amobi-  One One Billion

Chief Onyenze Nwa Amobi- One One Billion

How to Spot a Secure Partner (Secure Attachment Style)

How to Spot a Secure Partner (Secure Attachment Style)

Holiday Shopping at J.Crew Factory Store | Men, Women, Kids Clothing, Accessories, Sweaters and More

Holiday Shopping at J.Crew Factory Store | Men, Women, Kids Clothing, Accessories, Sweaters and More

Bad - Blaiz Fayah,Tribal Kush [2021]

Bad - Blaiz Fayah,Tribal Kush [2021]

A Method To x100 Your Productivity | Robin Sharma

A Method To x100 Your Productivity | Robin Sharma

Kids Pretend Play Shopping Grocery Supermarket Food Toy Store

Kids Pretend Play Shopping Grocery Supermarket Food Toy Store

meantime(日本語字幕 / English Subtitles)

meantime(日本語字幕 / English Subtitles)

Y.O.U-Alie Mahn ft Outcast Crew(Official Music video)2021

Y.O.U-Alie Mahn ft Outcast Crew(Official Music video)2021

Why Victorious Ended Abruptly

Why Victorious Ended Abruptly

🔴 SAMAA News Live |  Pakistan News Live - Latest News, Headlines, & Breaking News - Samaa TV

🔴 SAMAA News Live | Pakistan News Live - Latest News, Headlines, & Breaking News - Samaa TV

Cyndi Lauper - True Colors (Official HD Video)

Cyndi Lauper - True Colors (Official HD Video)

Make Sure To Pause The Video From Time To Time To Give The Calisthenics Athlete Some Rest

Make Sure To Pause The Video From Time To Time To Give The Calisthenics Athlete Some Rest

MUST HAVE AW21 LUXURY ITEMS

MUST HAVE AW21 LUXURY ITEMS

Search Engine Marketing (SEM): An Overview for Beginners

Search Engine Marketing (SEM): An Overview for Beginners

Cargo shipping: Chokepoints, trade routes – and a sign of excessive globalization? | Business Beyond

Cargo shipping: Chokepoints, trade routes – and a sign of excessive globalization? | Business Beyond

Bradley Development: What Pentagon Wars got right.

Bradley Development: What Pentagon Wars got right.

Donald Lawrence & The Tri-City Singers - Encourage Yourself

Donald Lawrence & The Tri-City Singers - Encourage Yourself

🔥HD🔥 Shocking & Disrespectful Tennis.... WTA Moments (Williams,Sharapova,Bouchard,Wozniacki)

🔥HD🔥 Shocking & Disrespectful Tennis.... WTA Moments (Williams,Sharapova,Bouchard,Wozniacki)

NOT IN THE MOOD | Valorant Highlights #17

NOT IN THE MOOD | Valorant Highlights #17

Facebook plans to change its name in an effort to rebrand: Report

Facebook plans to change its name in an effort to rebrand: Report

AL029 - Colyn - Resolve

AL029 - Colyn - Resolve

What is skin? (Epidermis) | Integumentary system physiology | NCLEX-RN | Khan Academy

What is skin? (Epidermis) | Integumentary system physiology | NCLEX-RN | Khan Academy

Pink Panther Saves The Environment | 40 Minute Compilation | Pink Panther & Pals

Pink Panther Saves The Environment | 40 Minute Compilation | Pink Panther & Pals

Gaza Killings: Who is to blame? | Head to Head

Gaza Killings: Who is to blame? | Head to Head

Forty-seventh ViDeO

Forty-seventh ViDeO

Norm Macdonald was a Tough Guy in Real Life

Norm Macdonald was a Tough Guy in Real Life

J0J0C & Sophiesticateed duo Stream!

J0J0C & Sophiesticateed duo Stream!

Khmernewstime - CBN News Reporter Interviews the Witness Regarding the Body of Workers

Khmernewstime - CBN News Reporter Interviews the Witness Regarding the Body of Workers

Global Development Explained | World101

Global Development Explained | World101

THE RAREST SCORPION SKIN IN MK11! - Mortal Kombat 11: "Scorpion" Gameplay

THE RAREST SCORPION SKIN IN MK11! - Mortal Kombat 11: "Scorpion" Gameplay

YET - Use and meaning in English

YET - Use and meaning in English

Patience

Patience

Golden Oldies 80s - Oldies but Goodies - 80s Music Hits

Golden Oldies 80s - Oldies but Goodies - 80s Music Hits

UNSTOPPABLE MORON MAKES NUCLEAR WASTELAND NOTICEABLY WORSE | Fallout: New Vegas

UNSTOPPABLE MORON MAKES NUCLEAR WASTELAND NOTICEABLY WORSE | Fallout: New Vegas

Lifestyle

Lifestyle