Условие задачи
1.Что из приведенного ниже является путем в графе на рис. 1? Которые из них являются простыми путями? Приведите длину каждого из путей.
а)aebfcd; б) aecdaec; в) aebecfbd; г) aecfbdafc.
2.Что из приведенного ниже является циклом в графе на рис. 1? Которые из них являются простыми циклами? Для каждого n-цикла приведите значение n.
a) dabefbed; б) bfeedbfeb; в) abcfebfca; г) aeefbda.
рис.1
Ответ
1.
а) aebfcd не является путём, т.к. в графе нет ребра ae;
б) aecdaec не является путём, т.к. в графе нет ребра ae;
в) aebecfbd не является п...
Потяни
