Граф Гамильтона

   граф, содержащий цикл (замкнутый путь), в который входят все вершины, причем по одному разу (гамильтонов цикл), т.е. который можно обойти; эффективный общий алгоритм выяснения, является ли данный граф гамильтоновым, не известен, и задача решается перебором (в отличие от эйлерова цикла, содержащего все ребра по одному разу):

   ஐ "Мне прислали из США ксерокопии статей, демонстрирующих потенциально содержащуюся в нуклеотидных цепочках вычислительную мощность, которая почти на десять порядков превышает вычислительную мощность самых современных компьютеров (используемых и создаваемых нами), работающих последовательно. Сделал это доброжелательный читатель, поскольку заметил, как он мне написал, какое-то родство моей интуиции, нашедшей отражение в книге "Мнимая величина" и касающейся именно действенных потенциалов наследственного кода, с первыми результатами работ, в которых фрагменты кода - олигонуклеотидные секвенции, состоящие из примерно 20 полимеров, - оказались способны практически преодолеть, то есть решить, такие задачи из области теории графов Гамильтона, которые для "нормального" компьютера оказываются очень трудоемкими". - Тайна китайской комнаты. Вычислительная мощность жизни