Теория графов

Никакая другая проблема не вызывала столь многочисленных и остроумных работ в области теории графов.В первой главе освещаются методы теории графов.Одно из направлений теории графов связано с их матричным представлением.Дерево - одно из наиболее часто встречающихся в теории графов понятий (рис.19) .Теорема: Если граф обладает эйлеровым циклом, то он связный и всего его вершины четные.Теория графов - молодая область дискретной математики.Первой монографии по теории графов немногим более сорока лет.Именно запросы практики в значительной степени способствуют интенсивному развитию теории графов.Мельников О.И. Занимательные задачи по теории графов.Рассмотрим небольшой фрагмент одного из занятий по теме Сфера применения теории графов.