Какое время занимает поиск наличия ребра (i,j) в списке (списков) смежности?

Линейное от количества вершин
Линейное от степени вершины
Логарифмическое от количества вершин
Логарифмическое от степени вершины

Для просмотра статистики ответов нужно залогиниться.