Просьба не посылать в гугл транслейт и не переводить в нём самим. Или вы точно знаете, что это такое, или проходите мимо этого вопроса, на сайте полно других.
Меня смущает, что мой конспект наполовину на русском языке, наполовину на английском.
Просьба не посылать в гугл транслейт и не переводить в нём самим. Или вы точно знаете, что это такое, или проходите мимо этого вопроса, на сайте полно других.
Меня смущает, что мой конспект наполовину на русском языке, наполовину на английском.
Сгласно Википедии такие графы определяются в теории множеств:
Это граф на криволинейной поверхности (типа сферы)
И он никак не может быть выпрямлен (сведен к планарному).
Бывают такие псевдосферические поверхности из труб.
Классическими вариантами являются задачи типа: "три дома, три колоца". Или провести все прямые между точкми в пятиугольнике.)
На русский язык статья не переведена.
Перевод embedded graph - погруженный граф. Проснется сын-математик, уточню. Ну, вот, не прошло и часа: сын сказал, что лучше "вложенный граф".
Добавить комментарий