In the sequel, throughout we omit the words weakly connected, so a component should always be understood as a weakly connected component. In contrast to the notation in the textbook of Bondy and Murty [1]},
we use \(\omega (G)\)  to denote the number of components of a graph \(G\) .
