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 |