Особливості пошуку ейлеревого ланцюгу, основне призначення. Загальна характеристика теорії графів. Етапи розробки загального алгоритму обходу. Розгляд розроблених функцій: int translate, void destroy matrix, void show matrix. Аналіз теореми Ейлера.
Але зародилася не просто галузь інформатики, що відповідає за реалізацію цих проектів та ідей (програм), а наука про їх самонавчання та розвиток. Конкуренція на ринку технологій - природна річ, що допомагає швидкому поступу вперед, і зародилася вона ще з часу винайдення транзистору, яскравий приклад тому - світові гіганти напівпровідникових приладів Intel та AMD, що виникли внаслідок розділення команди розробників транзистору ще в кінці п’ятдесятих років двадцятого століття. Теоретична частина 1.1 Загальні поняття теорії графів З формальної точки зору граф представляє собою впорядковану пару G = (V, Е) множин, перша з яких складається з вершин або так званих вузлів графа, а друга - з його ребер. Тому будемо говорити про рух по ребру; це означає, що відбувається перехід з вершини А графа в іншу вершину В, повязану з нею ребром АВ (ребро графа, що звязує дві вершини, для стислості позначається цією парою вершин).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы