зв'язний простий граф, який не має циклів

граф з кількома циклами;

незв'язний простий граф, який не має циклів

довільний граф, що містить гамільтоновий цикл;

довільний граф, що не містить ейлеровий цикл