Проведен анализ применения разновидности графов - плоских графов - в современной человеческой деятельности, в частности, в сфере проектирования и построения телекоммуникационных сетей. Изложен алгоритм генерации предельно плоского графа минимального веса на основе взвешенного неориентированного графа Керни, произведен аналитический и экспериментальный анализ и расчет сложности алгоритма.
