Která z následujících tvrzení jsou pravdivá pro orientované grafy?

Question

Answer

Množina všech vrcholů, které jsou orientovaně dostupné z daného vrcholu    tvoří komponentu silné souvislosti.

Answer

Každý uzavřený orientovaný netriviální sled obsahuje cyklus (jako podsled).

Answer

Existuje acyklický orientovaný graf, který má právě dvě výlevky (vrcholy s výstupním stupněm   ).

Answer

Existuje orientovaný graf, který má právě dva kořeny.

Crowdly