Witam,Chcialbym prosic o pomoc w pewnym problemie, otoz potrzebuje napisac algorytm sprawdzajacy czy istnieje trojkat w grafie. Wiem, jak napisać o zlozonosci obliczeniowej \(\displaystyle{ n^{3}}\), jednak w zadaniu jest:
Przedstaw algorytm o złożoności obliczeniowej \(\displaystyle{ O(max(n^{2},mn))}\), który sprawdza, czy podany graf
składający się z n wierzchołków i m krawędzi nie zawiera trójkąta (czyli trzech wierzchołków
połączonych każdy z każdym).
Próbowałem podwojny for z macierzami sasiedztwa, jednak nie wiem co dalej...
Z gory dziekuje za pomoc.