Editing 4069 - Graf Complet (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def construieste_graf_partial(n, k):
    # Verificăm restricțiile impuse
    if not (1 < k < n <= 100):
        print("Datele nu corespund restrictiilor impuse")
        return None

    # Inițializăm matricea de adiacență cu 0
    matrice_adiacenta = [[0] * n for _ in range(n)]

    # Construim graful complet și eliminăm muchiile dorite
    for i in range(1, n + 1):
        for j in range(i + 1, n + 1):
            if i % k != j % k:
                # Dacă i și j au resturi diferite la împărțirea cu k, adăugăm muchia în graf
                matrice_adiacenta[i - 1][j - 1] = 1
                matrice_adiacenta[j - 1][i - 1] = 1

    return matrice_adiacenta

def afiseaza_matrice_adiacenta(matrice):
    # Afișăm matricea pe ecran
    for linie in matrice:
        print(" ".join(map(str, linie)))

# Citim datele de intrare
n = int(input("Introduceti n: "))
k = int(input("Introduceti k: "))

# Construim și afișăm matricea de adiacență, verificând restricțiile
graf_partial = construieste_graf_partial(n, k)

if graf_partial is not None:
    afiseaza_matrice_adiacenta(graf_partial)

</syntaxhighlight>