Максимальный сильный подграф называется сильной компонентой; односторонняя компонента и слабая компонента определяются аналогично.
Сильно связными компонентами орграфа называются его максимальные по включению сильно связные подграфы.
Односторонняя компонента - максимальный односторонне связный подграф.
Слабая компонента – максимально слабый подграф