Произвольно вычерчиваемый граф: различия между версиями

'''Произвольно вычерчиваемый граф''' (''Arbitrarily traceable graph'') -  

граф такой, что, выйдя из вершины <math>x_{0}</math> и соблюдая лишь одно

правило --- никогда не идти по уже пройденному ребру,  мы неизбежно

получим эйлеров цикл. Граф произвольно вычерчиваем из <math>x_{0}</math> в том и

только том случае, если степени всех его вершин четны и

цикломатическое число <math>\lambda(L \setminus x_{0})</math> подграфа <math>L