What is adjacent vertex
Please answer with example
Answers
Answer:
please Mark as brainliest
Step-by-step explanation:
In graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. The neighbourhood of a vertex v in a graph G is the subgraph of G induced by all vertices adjacent to v, i.e., the graph composed of the vertices adjacent to v and all edges connecting vertices adjacent to v.
hope it helps
ANS :- In graph theory, an adjacent vertex of a vertex v in a graph is a vertex that is connected to v by an edge. ... In addition, many important classes of graphs may be defined by properties of their neighbourhoods, or by symmetries that relate neighbourhoods to each other. An isolated vertex has no adjacent vertices.
EXAMPLE :-'c' and 'b' are the adjacent vertices, as there is a common edge 'cb' between them. 'ad' and 'cd' are the adjacent edges, as there is a common vertex 'd' between them. 'ac' and 'cd' are the adjacent edges, as there is a common vertex 'c' between them.