Аннотация:
Граф называется $1$-вершинно(рёберно)-гамильтоновым, если после удаления любой его вершины (ребра) получившийся граф является гамильтоновым; $1$-вершинно(рёберно)-гамильтонов граф называется оптимальным, если он имеет минимально возможное число рёбер среди всех $1$-вершинно(рёберно)-гамильтоновых графов с тем же числом вершин. В работе перепроверены полученные ранее данные для оптимальных $1$-вершинно- и $1$-рёберно-гамильтоновых графов, а также удалось вычислить новые значения для $28$ вершин.