Код Прюфера

. : (), , . , .

. . , n-2 , n – . , .

, n-2 : [1… n]. n-2 : , , , . . , , . , . , .

, .

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 4
: 1 4

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 7
: 1 4, 5 7

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 5
: 1 4, 5 7, 2 5

: 1 5 2 6 6 2 1 3
: 1 2 3 4 56 7 8 9 10
, – 8
: 1 4, 5 7, 2 5, 6 8

: 1 5 2 6 6 2 1 3
: 1 2 3 4 56 7 8 9 10
, – 9
: 1 4, 5 7, 2 5, 6 8, 6 9

: 1 5 2 6 6 2 1 3
: 1 2 3 4 56 7 8 9 10
, – 6
: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 2
: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 1
: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1

: 1 5 2 6 6 2 1 3
: 1 2 3 4 5 6 7 8 9 10
, – 1
: 1 4, 5 7, 2 5, 6 8, 6 9, 2 6, 1 2, 3 1, 3 10

. .

1. . . . .: , 1977. -208 .
2. . . : . / . . , . . . – : - , 2012. – 115 .
3. MAXimal [ ] — : , . ( : 22.04.2017)