Connected Subgraph

Some articles on subgraph, connected subgraph, connected:

List Of NP-complete Problems - Graph Theory - Subgraphs and Supergraphs
... Clique Independent set Induced subgraph with property Π]] Induced connected subgraph with property Π]] Induced path Balanced complete bipartite subgraph Bipartite ...
Glossary Of Graph Theory - Connectivity
... to any other vertex of a graph, the graph is said to be connected otherwise, the graph is disconnected ... or articulation point, is a vertex whose removal disconnects the remaining subgraph ... cut or separating set, is a set of vertices whose removal disconnects the remaining subgraph ...

Famous quotes containing the word connected:

    As long as learning is connected with earning, as long as certain jobs can only be reached through exams, so long must we take this examination system seriously. If another ladder to employment was contrived, much so-called education would disappear, and no one would be a penny the stupider.
    —E.M. (Edward Morgan)