So, the easiest way to check, but the edge does not form a cycle is to keep track of the components, if the edge is inserted on two different components that is one n point of the edges and one components and one n point of the edges in other component.
അതിനാൽ, പരിശോധിക്കാനുള്ള ഏറ്റവും എളുപ്പമുള്ള മാർഗ്ഗം, എഡ്ജ് ഒരു സൈക്കിൾ രൂപപ്പെടുന്നില്ല, ഘടകങ്ങളുടെ ട്രാക്ക് സൂക്ഷിക്കുക എന്നതാണ്. രണ്ട് വ്യത്യസ്ത ഘടകങ്ങളിൽ എഡ്ജ് ചേർത്തിട്ടുണ്ടെങ്കിൽ, അത് എഡ്ജുകളുടെ ഒരു n പോയിന്റും ഒരു ഘടകവും ഒരു n പോയിന്റും ആണ് മറ്റ് ഘടകങ്ങളിൽ എഡ്ജുകൾ.