Απόδειξη της πρότασης:<< αmr(k)αrs= αριθμό των διαφορετικών ( um , us ) - περιπάτων μήκους k+1 που έχουν για προτελευταία τους κορυφή την ur (όπου r=1,2,...,v ) >> από την άσκηση 7

Από την υπόθεση της επαγωγής έχουμε ότι:
α_mr^(k) = αριθμό των διαφορετικών ( u_m , u_r ) - περιπάτων μήκους k ενώ α_rs = αριθμό των διαφορετικών ( u_r , u_s ) - περιπάτων μήκους 1 Άρα α_mr^(k)α_rs=αριθμό των διαφορετικών ( u_m , u_s ) - περιπάτων
μήκους k+1 που έχουν για προτελευταία τους κορυφή την u_r.

Προηγούμενο

Ευρετήριο