Связь между количеством вершин нечётной степени и возможностью визуализации графа заключается в том, что граф с большим количеством нечётных вершин невозможно начертить. 2

Это следует из того, что в любом графе число вершин нечётной степени — чётное. 13