Ilosc skojarzen w grafie pelnym o parzystej liczbie wierzcho

[e715489]

Witam,
jaka jest maksymalna ilosc skojarzen w grafie pelnym o parzystej liczbie wierzcholkow.
Znalazłem takie coś: ... -subgraphs
wynikało by stąd że to jest N-1 czy to prawda?

Kod: Zaznacz cały

def bunga(N):
        if N%2 == 1:
                return None
        else:
                ret = []
                for i in range(N-1):
                        reti=[(i,N-1)]
                        for j in range(1,N//2):
                                reti.append(((i-j)%(N-1),(i+j)%(N-1)))
                        ret.append(reti)
                return ret

[Qń]

Jeśli masz na myśli skojarzenia doskonałe, to oczywiście nijak z niczego nie wynika wzór \(\displaystyle{ n-1}\), który zgadza się przypadkowo tylko dla \(\displaystyle{ n=4}\). Prawidłowy wzór to:
\(\displaystyle{ 1\cdot 3 \cdot 5 \cdot \ldots \cdot (n-1)}\)

Q.