Решить 4-5 задач

В контрольной будет примерно 4-5 задач, по таким темам: основные понятия теории графов. Отношения смежности и инцидентности. Способы задания графов. Матрица смежности. Матрица инцидентности. Список ребер. Степень вершины графа. Лемма о рукопожатиях. Эйлеровы графы, эйлеровы циклы. Алгоритм построения эйлерова цикла. . Двудольный граф. Теорема Кенига (критерий двудольности). Алгоритм распознавания двудольности графа (поиск в ширину). Деревья, лес. Остов. Теорема о центре. Цикломатическое число графа. 16.12.2024 примерно в 10:30-11:00 по мск скину задания, нужно будет решить в ближайшее время после отправки.