1.Что из приведенного ниже является путем в графе на рис. 1? Которые из них являются простыми путями? Приведите длину каждого из путей.

1.Что из приведенного ниже является путем в графе на рис. 1? Которые из них являются простыми путями? Приведите длину каждого из путей. 

а)aebfcd; б) aecdaec; в) aebecfbd; г) aecfbdafc.

2.Что из приведенного ниже является циклом в графе на рис. 1? Которые из них являются простыми циклами? Для каждого n-цикла приведите значение n. 

a) dabefbed; б) bfeedbfeb; в) abcfebfca; г) aeefbda.

рис.1