adjacent vertices
vertices joined by edges
In a graph, adjacent vertices are two vertices that share a common edge. In other words, they are two vertices that are directly connected to each other. The term adjacent means next to or nearby, so adjacent vertices can be thought of as vertices that are right next to each other in the graph.
For example, consider the following graph:
“`
A — B
/|\ |
| /|
| / |
C /—- D
“`
In this graph, vertices A and B are adjacent because they share an edge. Similarly, vertices A and C, B and D, and C and D are also adjacent because they share edges.
It’s worth noting that the term adjacent is only used to describe pairs of vertices that are directly connected to each other. If two vertices can be reached by following a path that goes through other vertices, they are not considered adjacent.
More Answers:
[next_post_link]