Розфарбуйте будь-яку карту чотирма кольорами, розв'яжіть задачу Кенігсберзьких мостів, знайдіть мінімальне остовне дерево — дискретна математика стає відчутною через живі візуалізації графів.
Відкрийте симуляцію — вона запуститься прямо у браузері, без встановлення
Теми та алгоритми, які ви досліджуєте в цій категорії
Поширені запитання про цю категорію симуляцій
Обхід графів, перестановки, задача комівояжера та підрахунок — наживо
Симуляції комбінаторики та теорії графів візуалізують структуру дискретних математичних об’єктів та алгоритми, що з ними працюють. Симуляції розфарбування графів застосовують жадібні та алгоритми з поверненням.
Візуалізатори задачі комівояжера порівнюють евристики — найближчого сусіда, 2-opt, мурашині колонії та генетичні алгоритми, показуючи компроміс між якістю розв’язку та часом обчислення.
Кожна симуляція побудована з акцентом на інтерактивність. Алгоритми є стандартними підручниковими реалізаціями, візуалізованими для інтуїтивного розуміння теорії складності.