t7 = graphs.trees(7)   #graf na 7 vozliščih
T = next(t7)  #to nevem ka je 
#T.order()  #Vrne število vozlišč

#T.degree_sequence() #vrne število povezav za posamezno vozlišče v padajočem vrstnem redu
#T.diameter() #Premer grafa - največja razdalja med dvema vozliščema (število povezav)
#T.wiener_index()
min_index = T.wiener_index()
max_index = T.wiener_index()
graf1 = T
graf2 = T
y1 = T.degree_sequence()
y11 = T.diameter()
y2 = T.degree_sequence()
y22 = T.diameter()
for T in t7:  #vsa možna drevesa našega grafa 
    P = T.plot()
    x = T.wiener_index()
    #print("padajoce zaporedje povezav:")
    #print( T.degree_sequence())
    #print("Premer grafa:")
    #print(T.diameter())
    #print("Wiener index:")
    #print(T.wiener_index())
    #P.show()
    #do tu nam zanka izpiše lastnosti za vsako možno drevo
    if min_index > x: #Zanima me drevo z najmanjšim Wiener indexom, ko ga najde, se to drevo shrani in se zapiše na koncu zanke
        min_index = x
        graf1 = T
        y1 = T.degree_sequence()
        y11 = T.diameter()
    if max_index < x:
        max_index = x
        graf2 = T
        y2 = T.degree_sequence()
        y22 = T.diameter()
print("Minimalni Wiener index:")
min_index
print("padajoce zaporedje povezav:")
y1
print("Premer grafa:")
y11
print("Graf:")
graf1.show()

print("Maksimalni Wiener index:")
max_index
print("padajoce zaporedje povezav:")
y2
print("Premer grafa:")
y22
print("Graf:")
graf2.show()

#Opazim, da je za grafe z minimalnim W. indexom značilno, da so zvezdaste oblike s središčem, pri čemer ima središče stopnjo n-1, vsa zunanja vozlišča pa stopnjo 1 
#medtemko je za grafe z maksimalnim W. indeksom značinlo, da gre za drevesa z zelo dolgo potjo, vsa notranja vozlišča pa imajo enako stopnjo = 2, zunanja pa 1 

n = 10
for i in IntegerRange(2,n+1,1):#funkcija, ki mi izriše vse grafe, z min in max W. indeksom, ki imajo število vozlišč od 2 do n
    t = graphs.trees(i)
    T = next(t)
    min_index = T.wiener_index()
    max_index = T.wiener_index()
    graf1 = T
    graf2 = T
    st = T.order()
    y1 = T.degree_sequence()
    y11 = T.diameter()
    y2 = T.degree_sequence()
    y22 = T.diameter()
    for T in t:
        P = T.plot()
        x = T.wiener_index()
        if min_index > x:
            min_index = x
            graf1 = T
            y1 = T.degree_sequence()
            y11 = T.diameter()
            st = T.order()
            if max_index < x:
                max_index = x
                graf2 = T
                y2 = T.degree_sequence()
                y22 = T.diameter()
                st = T.order()
    print("število vozlišč:")
    st
    print("Minimalni Wiener index:")
    min_index
    print("padajoce zaporedje povezav:")
    y1
    print("Premer grafa:")
    y11
    print("Graf:")
    graf1.show()

    print("Maksimalen Wiener index:")
    max_index
    print("padajoce zaporedje povezav:")
    y2
    print("Premer grafa:")
    y22
    print("Graf:")
    graf2.show()