Подскажите, как наиболее оптимально определить данные параметры для неориентированного взвешенного графа( задается матрицей или списком смежности ):
- определить, существуют ли в графе циклы (из одной (любой) вершины вернуться в нее же, проходя по дугам не более одного раза)
- определить, существуют ли в графе Эйлеровы циклы (возможность вернуться в вершину, пройдя по всем вершинам и по всем дугам только 1 раз)
- определить, существуют ли в графе Эйлеровы пути (возможность пройти по всем вершинам графа произвольное количество раз при обязательном условии прохождения по всем дугам точно 1 раз)