Tehtäväsi on muodostaa syklitön suunnattu verkko, jossa on solmua ja tasan erilaista polkua solmusta solmuun . Verkossa saa olla korkeintaan kaarta ja jokaisen kaaren tulee olla erilainen.
Esimerkiksi kun , yksi mahdollinen ratkaisu muodostuu kaarista Tässä tapauksessa polut ovat seuraavat:
Voit olettaa, että on kokonaisluku välillä . Voit muodostaa minkä tahansa verkon, joka täyttää yllä olevat vaatimukset.
Toteuta tiedostoon paths.py
funktio create
, joka palauttaa verkon rakenteen listana kaaria tupleina.
def create(x): #TODO if __name__ == "__main__": print(create(2)) # esim. [(1,2),(1,100),(2,100)] print(create(5)) print(create(10)) print(create(123456789))