Opis Algorytmu.doc

Dane wejściowe: n – liczba wierzchołków (podaje ją użytkownik),
                             p – prawdopodobieństwo krawędziowe (podaje ją użytkownik).

Dane wyjściowe: x – częstość występowania grafów bez trójkątów (suma grafów bez trójkątów 

                                                                                                     przez całkowitą liczbę prób( rep)).

Struktura: mac – macierz reprezentująca graf G (graf generowany losowo).

Metoda:

1. Dla i=1,...,n-2 wykonuj:
       1.1 Dla j=i+1,…,n-1 wykonuj:
             1.1.1 Znajdź pierwszy wierzchołek sąsiadujący z wierzchołkiem o numerze „i”.
             1.1.2 Dla k=j+1,…,n wykonuj:
                      1.1.2.1 Sprawdź w macierzy „mac” czy wierzchołki j oraz k łączy krawędź.
                      1.1.2.2 Jeżeli nie:
                                  1.1.2.2.1 Następny obieg pętli (idź do punktu 1.1.2).
                      1.1.2.3 Jeżeli tak:
                                  1.1.2.3.1 Idź do punktu 2.
             1.1.3 Następny bieg pętli (idź do punktu 1.1).
       1.2 Następny obieg pętli (idź do punktu 1).
2. .
3. Zakończ algorytm.