| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 2022-05-13 | Add Dirac's, Ore's, Posa's theorems | Andrew Guschin | |
| 2022-05-13 | Update toughness calculation to use binary search | Andrew Guschin | |
| 2022-05-13 | Add functions for checking and calculating toughness | Andrew Guschin | |
| 2022-05-11 | Refactored cutset code | Andrew Guschin | |
| 2022-05-11 | Added algorithm for computing maximal independent cutset | Andrew Guschin | |
| 2022-05-11 | Added function for getting minimal degree in graph | Andrew Guschin | |
| 2022-05-11 | Added algorithms for counting components and iterating over all cutsets | Andrew Guschin | |
| 2022-05-10 | Added function for calculating hamiltonian path | Andrew Guschin | |
| 2022-04-14 | Added faster degree function and time measurement | Andrew Guschin | |
| 2022-04-07 | Added check of Bondy - Chvatal theorem | Andrew Guschin | |
| 2022-04-06 | Initial commit | Andrew Guschin | |
 |
index : coursework-year3.git | |
| summaryrefslogtreecommitdiff |