CONNECTED GRAPH
\kənˈɛktɪd ɡɹˈaf], \kənˈɛktɪd ɡɹˈaf], \k_ə_n_ˈɛ_k_t_ɪ_d ɡ_ɹ_ˈa_f]\
Sort: Oldest first
-
A graph such that there is a path between anypair of nodes (via zero or more other nodes).Thus if we start from any node and visit all nodes connectedto it by a single edge, then all nodes connected to any ofthem, and so on, then we will eventually have visited everynode in the connected graph.
By Denis Howe
Word of the day
basidiomycota
- comprises fungi bearing the spores on basidium: Gasteromycetes (puffballs); Tiliomycetes (comprising orders Ustilaginales (smuts) and Uredinales (rusts)); Hymenomycetes (mushrooms; toadstools; agarics; bracket fungi); in some classification systems considered a division of kingdom comprises fungi bearing spores on a basidium; includes Gasteromycetes (puffballs) Tiliomycetes comprising the orders Ustilaginales (smuts) and Uredinales (rusts) Hymenomycetes (mushrooms, toadstools, agarics bracket fungi).