Math, asked by kalubai, 1 month ago

the way of matching the verticles is called

Answers

Answered by khirwarshourya
4

Answer:

the way of matching the verticles is called subgraph please mark me as Brainliest

Answered by Anonymous
3

Answer:

A subgraph is called a matching M(G), if each vertex of G is incident with at most one edge in M, i.e., deg(V) ≤ 1 ∀ V ∈ G. which means in the matching graph M(G), the vertices should have a degree of 1 or 0, where the edges should be incident from the graph G.

Similar questions