I'm Nestor Mermoz Thea. I have two definition over the Directed strong pseudoforest and Directed weak pseudoforest that I don't really well understand.
Directed weak pseudoforest: A directed weak pseudoforest is a digraph, in which every weakly connected component contains at most one directed cycle. The class of all directed weak pseudoforests is named DWPF.
Directed strong pseudoforest: A directed strong pseudoforest is a digraph, in which every strongly connected component contains at most one directed cycle, i.e. contains exactly one directed cycle. The class of all directed strong pseudoforests is named DSPF
I have the following questions:
- What ist the differences between Directed strong pseudoforest and Directed weak pseudoforest?
- can a pseudoforest have more than one cycle?
- what mean component in the definition.
- can I have an Example of Directed weak pseudoforest and Directed strong pseudoforest
