Здравствуйте, Аноним, Вы писали:

А>Во-первых, графы бывают разные — ориентированные, взвешенные, мультиграфы, с крашенными ребрами и вершинами.
Граф ориентированный.
А>Во-вторых, существует уйма способов представления графов — матрицами смежности и инцидентности, списками ребер и т. д.
Матрица смежности, список ребер.
А>Кроме того, еще можно понять сложность поиска циклов, — но петель? Что сложного в поиске петель?
Не знаю как правильно называется. Путей вида : A>B>C>A