CODEWITHSUNDEEP
terminologygraph-theory
harschware
harschware

Reputation: 13424

help with terminology of subgraphs

Is there a term to describe a graph who has only one subgraph that is strongly connected? (I'm not even sure I'm using strongly connected correctly here).

eg. {AB,BC} has only one subgraph and {AB,BC,DE} has two.

Note that I'm not considering that the graph {AB,BC} has three subgraphs: {AB,BC} and {AB} and {BC}.

please distinguish between undirected and directed if need be.

Upvotes: 1

Views: 124

Answers (1)

Joel
Joel

Reputation: 5674

I think you mean a connected graph, the alternative being a forest disconnected graph.

From http://en.wikipedia.org/wiki/Connectivity_%28graph_theory%29 --

A graph is called connected if every pair of distinct vertices in the graph can be connected through some path. A directed graph is called weakly connected if replacing all of its directed edges with undirected edges produces a connected (undirected) graph. It is connected if it contains a directed path from u to v or a directed path from v to u for every pair of vertices u,v. It is strongly connected or strong if it contains a directed path from u to v and a directed path from v to u for every pair of vertices u,v. The strong components are the maximal strongly connected subgraphs.

Upvotes: 1

Related Questions