Некоторые нерешенные задачи в теории графов

Приводятся нерешенные задачи, касающиеся неориентированных графов. Статья содержит разделы: основные понятия, вопросы изоморфизма, метрические задачи, толщина и род графа, задачи раскраски, части с заданными свойствами.