I numeri di percorsi per grafi sino a 100 nodi

La tabella seguente mostra i numeri di percorsi per grafi sino a 100 nodi.

n

Numero di percorsi

2

1

3

2

4

5

5

16

6

65

7

326

8

1957

9

13700

10

109601

11

986410

12

9864101

13

108505112

14

1302061345

15

16926797486

16

236975164805

17

3554627472076

18

56874039553217

19

966858672404690

20

17403456103284421

21

330665665962404000

22

6613313319248080001

23

138879579704209680022

24

3055350753492612960485

25

70273067330330098091156

26

1686553615927922354187745

27

42163840398198058854693626

28

1096259850353149530222034277

29

29599015959535037315994925480

30

828772446866981044847857913441

31

24034400959142450300587879489790

32

721032028774273509017636384693701

33

22351992892002478779546727925504732

34

715263772544079320945495293616151425

35

23603704493954617591201344689332997026

36

802525952794456998100845719437321898885

37

28088408347805994933529600180306266460976

38

1011182700521015817607065606491025592595137

39

37413759919277585251461427440167946926020070

40

1421722876932548239555534242726381983188762661

41

55447192200369381342665835466328897344361743780

42

2217887688014775253706633418653155893774469751201

43

90933395208605785401971970164779391644753259799242

44

3819202598761442986882822746920734449079636911568165

45

164225711746742048435961378117591581310424387197431096

46

7225931316856650131182300637174029577658673036686968225

47

325166909258549255903203528672831330994640286650913570126

48

14957677825893265771547362318950241225753453185942024225797

49

703010857816983491262726028990661337610412299739275138612460

50

33744521175215207580610849391551744205299790387485206653398081

51

1653481537585545171449931620186035466059689728986775126016505970

52

82674076879277258572496581009301773302984486449338756300825298501

53

4216377920843140187197325631474390438452208808916276571342090223552

54

219251651883843289734260932836668302799514858063646381709788691624705

55

11620337549843694355915829440343420048374287477373258230618800656109366

56

627498227691559495219454789778544682612211523778155944453415235429905765

57

34512402523035772237070013437819957543671633807798576944937837948644817076

58

1932694541290003245275920752517917622445611493236720308916518925124109756257

59

110163588853530184980727482893521304479399855114493057608241578732074256106650

60

6389488153504750728882194007824235659805191596640597341278011566460306854185701

61

376979801056780293004049446461629903928506304201795243135402682421158104396956360

62

22618788063406817580242966787697794235710378252107714588124160945269486263817381601

63

1379746071867815872394820974049565448378333073378570589875573817661438662092860277662

64

85544256455804584088478900391073057799456650549471376572285576695009197049757337215045

65

5389288156715688797574170724637602641365768984616696724053991331785579414134712244547836

66

344914442029804083044746926376806569047409215015468590339455445234277082504621583651061505

67

22419438731937265397908550214492426988081598976005458372064603940228010362800402937318997826

68

1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856517

69

99138758072626587589551609048485512141296830671896136921269678623688261824303381788824608386640

70

6741435548938607956089509415297014825608184485688937310646338146410801804052629961640073370291521

71

465159052876763948970176149655494022966964729512536674434597332102345324479631467353165062550114950

72

32561133701373476427912330475884581607687531065877567210421813247164172713574202714721554378508046501

73

2311840492797516826381775463787805294145814705677307271939948740548656262663768392745230360874071301572

74

166452515481421211499487833392721981178498658808766123579676309319503250911791324277656585982933133713185

75

12151033630143748439462611837668704626030402093039927021316370580323737316560766672268930776754118761062506

76

899176488630637384520233275987484142326249754884954599577411422943956561425496733747900877479804788318625445

77

67438236647297803839017495699061310674468731616371594968305856720796742106912255031092565810985359123896908376

78

5125305985194633091765329673128659611259623602844241217591245110780552400125331382363035001634887293416165036577

79

394648560859986748065930384830906790066991017419006573754525873530102534809650516441953695125886321593044707816430

80

30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681541

81

2431824432019238341582263031328047640392798649335918507475388432692491819497066482315318669365711513656341489564841740

82

194545954561539067326581042506243811231423891946873480598031074615399345559765318585225493549256921092507319165187339201

83

15758222319484664453453064443005748709745335247696751928440517043847346990340990805403264977489810608493092852380174475282

84

1292174230197742485183151284326471394199117490311133658132122397595482453207961246043067728154164469896433613895174306973125

85

107250461106412626270201556599097125718526751695824093624966159000425043616260783421574621436795651001403989953299467478769376

86

9009038732938660606696930754324158560356247142449223864497157356035703663765905807412268200690834684117935156077155268216627585

87

765768292299786151569239114117553477630281007108184028482258375263034811420101993630042797058720948150024488266558197798413344726

88

65856073137781609034954563814109599076204166611303826449474220272620993782128771452183680547050001540902105990924005010663547646437

89

5729478362986999986041047051827535119629762495183432901104257163718026459045203116339980207593350134058483221210388435927728645240020

90

504194095942855998771612140560823090527419099576142095297174630407186328395977874237918258268214811797146523466514182361640120781121761

91

44873274538914183890673480509913255056940299862276646481448542106239583227242030807174724985871118249946040588519762230185970749519836730

92

4038594708502276550160613245892192955124626987604898183330368789561562490451782772645725248728400642495143652966778600716737367456785305701

93

367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818792

94

33811114899581059277944654094609439420303377140228207590841847506209401170062325372590011782354170178969342662637870445200525240348206579328865

95

3144433685661038512848852830798677866088214074041223305948291818077474308815796259650871095758937826644148867625321951403648847352383211877584446

96

295576766452137620207792166095075719412292122959874990759139430899282585028684848407181883001340155704549993556780263431942991651124021916492937925

97

28079792812953073919740255779032193344167751681188124122118245935431845577725060598682278885127314791932249387894125026034584206856782082066829102876

98

2695660110043495096295064554787090561040104161394059915723351609801457175461605817473498772972222220025495941237836002499320083858251079878415593876097

99

261479030674219024340621261814347784420890103655223811825165106150741346019775764294929380978305555342473106300070092242434048134250354748206312605981410

100

25624945006073464385380883657806082873247230158211933558866180402772651909938024900903079335873944423562364417406869039758536717156534765324218635386178181