FasterHarder: Всем хай! Сходу к делу!

Определение:
Ребра, имеющие одинаковые концевые вершины, называются параллельными.
Например, ребро, соединяющее вершины №4 и №8 и ребро, соединяющее вершины №8 и №4 - являются параллельными. Тут вроде все понятно. Также в графе может быть более 2ух параллельных ребер для двух вершин.

Определение:
Ребро, концевые вершины которого совпадают, называется петлей. Например, задается как 3-3, т е ребро выходит из вершины №3 и заходит в вершину №3.

Вопрос: две петли одной вершины можно считать параллельными ребрами??
-----------------------------------------------------
Второй вопрос.
Дано несколько сотен вершин неориентированного графа. + задаются все ребра графа через вершины. Надо проверить, содержит ли граф || ребра.
формат входных данных типа такого:
a b
1 2
3 17
4 6
2 1
5 5
...
а - кол-во вершин графа, b - кол-во ребер.

Алгоритм. Можно, конечно, тупо выделить память для динамической матрицы размером a x a (ну, т е формировать матрицу смежности) и при считывании очередного ребра в соот-щей ячейке ставить 1, как будто-то это не ребро, а ДУГА + параллельно проверять симметричную ячейку, если и там и там стоит по 1 - все, конец обработке - граф содержит || ребра.
1. А, что делать с петлями??
2. Есть более совершенный алгоритм решения?

спс за внимание

https://forum.sources.ru/index.php?showtopic=421203&view=findpost&p=3844901