0 like 0 dislike
8 views
What is Connectedness in graph theory?
in General Maths by Diamond (40.2k points) | 8 views

1 Answer

0 like 0 dislike
Best answer
A graph G is connected if $\forall x, y \in V(G)$ there is a path from x to y.

Theorem:
Let G be a graph and let $v \in V(G)$. If $\forall w \in V(G)$ there is a path from v to w in G, then G is connected.
by Diamond (40.2k points)

No related questions found

Welcome to MathsGee Skills Question and Answer Bank, a platform, where you can ask study questions and receive answers from other members of the community. Help is always 100% FREE!
MathsGee Q&A is the knowledge-sharing community where millions of students and experts put their heads together to crack their toughest homework questions.

Enter your email address:

Popular Courses

Python For First Timers
Python For Everyone