Quantcast
Get Help And Discuss STEM Concepts From Math To Data Science & Financial Literacy

Help The Education Support Forum through MathsGee serve learners across Africa with a DONATION

0 like 0 dislike
15 views
What is a Component in graph theory?
in A Level Maths by Diamond (47.9k points) | 15 views

1 Answer

0 like 0 dislike
Best answer

A component of G is a subgraph C of GF such that\

  1. C is connected; and
  2. No subgraph of G that properly contains C is connected.


NB:

  1. The two conditions may sometimes be stated as "a component of G is a subgraph which is maximal, subject to being connected."
  2. If a graph has more than one component, the graph is said to be disconnected.
by Diamond (47.9k points)

Related questions

0 like 0 dislike
0 answers
asked Jul 28 in Data Science by Tedsf Diamond (47.9k points) | 7 views
0 like 0 dislike
0 answers

Welcome to MathsGee Q&A Bank, Africa’s largest personalized STEM and Financial Literacy education network that helps people find answers to problems, connect with others and take action to improve their outcomes.


MathsGee Q&A is the STEM and Financial Literacy knowledge-sharing community where students and experts put their heads together to crack their toughest questions.


Help The Education Support Forum through MathsGee serve learners across Africa with a DONATION

Enter your email address: