Která tvrzení jsou pravdivá pro graf , který je stromem?

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

Orientovaný graf  je stejný jako v předchozím příkladu. a je dána následující tabulkou:

Nalezněte jádro grafu .

V zápisu výsledku seřaďte vrcholy z jádra vzestupně, oddělte je čárkou bez mezer a uzavřete do množinových závorek. Správný tvar výsledku je např: {2,5,6,7}

Pokud byste měli s množinovými závorkami problém, tak použijte obyčejné kulaté závorky: (2,5,6,7) Výsledek bude přijat i v tomto tvaru.

Nechť je orientovaný graf, kde a je dána následující tabulkou:

Nalezněte topologické očíslování vrcholů grafu .

V odpovědi vypište pouze vrcholy od prvního k poslednímu, oddělte je čárkou bez mezer. Tedy např. při očíslování zapíšete pouze: 7,3,...,2