slovodefinícia
connected graph
(foldoc)
connected graph

A graph such that there is a path between any
pair of nodes (via zero or more other nodes).

Thus if we start from any node and visit all nodes connected
to it by a single edge, then all nodes connected to any of
them, and so on, then we will eventually have visited every
node in the connected graph.

(1996-09-22)
podobné slovodefinícia

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4