532,626 views
27 votes
27 votes
A system of vertices connected in pairs
by edges. Definition

User Klemen Rejec
by
3.1k points

1 Answer

13 votes
13 votes
If the two vertices are additionally connected by a path of length 1, i.e. by a single edge, the vertices are called adjacent. A graph is said to be connected if every pair of vertices in the graph is connected. This means that there is a path between every pair of vertices.
User Kuba Wyrobek
by
3.0k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.