If the graph is not connected, then it finds a minimum spanning forest (a minimum spanning tree for each connected component).
Dacă graful nu este conex, atunci algoritmul găsește o pădure parțială de cost minim (un arbore parțial de cost minim pentru fiecare componentă conexă).
When a disconnected object can be split naturally into connected pieces, each piece is usually called a component (or connected component).
For finite connected graphs the two definitions are equivalent, while a possibly unconnected graph is Eulerian in the weaker sense if and only if each connected component has an Eulerian cycle.
Pentru grafuri conexe(d) finite, cele două definiții sunt echivalente, în timp ce un graf posibil neconex este eulerian într-un sens mai slab dacă și numai dacă fiecare componentă conexă are un ciclu eulerian.
Andere resultaten
Tightening the screw increased the pressure on the connected components.
The great advantage of MaxiSize cream are carefully selected and connected components.
A convenient device for easy setting of inspection dates, resetting oil and airbag, bus-connected components, etc.
Aparat practic pentru setarea ușoară a termenului de inspecție, resetarea uleiului și a airbag-ului, a componentelor pe bus.
Thus, even for tournaments that are not transitive, the strongly connected components of the tournament may be totally ordered.
Astfel, chiar și pentru grafuri turneu care nu sunt tranzitive, componentele tare conexe ale turneului pot fi total ordonate.
Finding 2-(edge or vertex)-connected components.
This requirement shall apply to ballasts when other possible connected components (network connections, sensors etc.) are disconnected.
Această cerință este aplicabilă balasturilor în cazul în care alte componente care pot fi conectate (conexiuni la rețea, senzori etc.) sunt deconectate.
For details on settings of your TV or other connected components, refer to the instruction manual supplied with the TV or components.
Also, if a directed graph has been divided into strongly connected components, cycles only exist within the components and not between them, since cycles are strongly connected.
De asemenea, dacă un graf orientat a fost împărțit în componente tare conexe(d), există cicluri doar în cadrul componentelor și nu între ele, deoarece ciclurile sunt tare conexe.
The equivalence classes of this relation are called 2-edge-connected components, and the bridges of the graph are exactly the edges whose endpoints belong to different components.
Several important classes of graphs may be defined or characterized by their cliques: A cluster graph is a graph whose connected components are cliques.
Mai multe clase importante de grafuri pot fi definite sau caracterizate prin clicile lor: Un graf cluster(d) este un graf ale cărui componente conexe(d) sunt clici.