Открытые математические проблемы: различия между версиями

* '''Проблема Кёнига''' — какие условия необходимы и достаточны, чтобы для заданной на множестве <math>V</math> группы подстановок <math>\Gamma</math> существовал такой граф <math>G</math> с множеством вершин <math>V</math>, что <math>Aut G = \Gamma</math>{{sfn|Лекции по теории графов|с=47|1990}}

* Большое количество нерешённых проблем теории графов есть в статье<ref>''В. Г. Визинг'' [http://mi.mathnet.ru/umn5685 Некоторые нерешенные задачи в теории графов] // [[УМН]], 23:6(144) (1968), 117–134; Russian Math. Surveys, 23:6 (1968), 125–141</ref>.

 

== [[Теория узлов]] ==