Math, asked by sandhuhusan750, 1 month ago

What is adjacent vertex

Please answer with example​

Answers

Answered by Anonymous
1

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

Answered by taesugk
1

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.

Similar questions