"назовите графе циклы содержащие а) 4 ребра; б) 6 ребер; 5) ребер; г) 10 ребер. какие из этих циклов являются простыми?"

а) Циклы с 4 ребрами: ABCD, ACDB, BCDA, DBAC. б) Циклы с 6 ребрами: ABCDEF, ACDEBF, ADFEBC, BAFCED, BCFEDA, DEFCBA. в) Циклы с 5 ребрами: ABCDE, ACDEB, AEDCB, BEDCA, BCAED. г) Циклы с 10 ребрами: ABCDEFGHIJ, AFGHBCDEJI, ACFIFBEDJGH, AJBHCGDFIE, FAJEBCHGI, GHFIDBAJEC.

Простыми являются циклы ABCDE, ACDB, BCDA, DBAC, ABCDEF, ACDEBF, ADFEBC, BAFCED, BCFEDA, DEFCBA.