Как вы можете описать этот вид графика?

Question

Я точно знаю, что это простой ориентированный граф.Но я не могу сказать, что это кольцевой граф / сеть, потому что узел 3 имеет степень 4. Но, как я себе это представляю, вы не можете перейти на узел 7 с узла 3, если предыдущий узел является узлом 2, и вы не можетеузел 4 от узла 3, если предыдущий узел - это узел 6. Это означает, что единственный способ пройти этот граф - это начать с одного узла, а затем перейти к соседнему узлу, номер которого больше текущего узла (кроме узла 7 доузел 1).Что это за график?Заранее спасибо!

http://img231.imageshack.us/img231/5492/graphl.jpg

Answer 1

Да, это простой ориентированный граф.Это также эйлеров график с ровно одним эйлеровым контуром.Это, наверное, самое интересное свойство.

Answer 2

Вы можете перерисовать график в виде стандартного Эйлерова графа без правил сложения, разделив узел 3 на два узла, узел 3 и узел 6А, где 2-3-4 и 6-6А-7 - единственные действительные пути через два узла. На этом этапе график будет выглядеть как восьмерка. Затем узлы можно переставить по кругу, сохраняя топологию.