stopniee
Krystek: p,q−liczby pierwsze
wierzchołkami grafu G sa wszystkie dzielniki naturalne liczby N=p*p*q*q
dwa dzielniki tej liczby laczy krawedz jezeli sa liczbami wzglednie pierwszymi .Zbadaj ile
drzew rozpinajacych ma ten graf
wiec najpierw wierzcholki
V={p,q,pq,p
2,q
2,p
2q,pq
2,p
2q
2}
stopnie
p−2
q−2
reszta wierzchołków 0 stopni dobrze?
oczywiście należy następnie zrobić macierz incydenjci ale jak źle wyznacze wierzcholki i
stopnie to kicha