Before revision:  Furthermore, they can also be characterized by easily checkable strong connectivity properties of the underlying graph.
After revision:  Furthermore, they can also be characterized by easily checkable strong connectivity properties of a related graph.