Задача по графам

Надо написать на С/С++ программу, которая бы решала задачу по дискретной математике. Код должен быть достаточно "легким"(т.е. базовые знания программирования на языке С/C++). Задание находится в файле. Вариант №6. Желательно бы из матрицы инцидентности сначала преобразовать в матрицу смежности. Так же комментарии, что для чего.