Delphi – užitečné věci na grafy
Zatím jsem sem dal jenom vylepšené zdrojáky z bakalářky.Teorii si můžete stáhnout na ZČU.
Doporučuji
Zdeněk Ryjáček | On a closure concept in claw-free graphs |
Roman Čada | The *-closure for graphs and claw-free graphs |
Zdeněk Ryjáček, R.H. Schelp | Contractibility techniques as a closure concept |
Pokud by to někoho zajímalo, mám zajímavější programy.
Výsledky
Existuje 54
snarků, které neobsahují A-kontrahovatelný podgraf stejný jako Petersen, mají
pod 30 uzlů a nejsou 5cyklicky souvislé.
Další hypotéza - podgraf, který
vznikne z 5 cykl. souvislého snarku odstraněním dvou uzlů spojených hranou, je
A-kontrahovatelný.