На рисунке изображён двудольный граф. Какое максимальное число рёбер можно дорисовать, чтобы граф оставался двудольным? Ну во-первых, на первый взгляд возникает сомнение в двудольности данного графа. Их нужно развеять. Вроде ничего не изменилось, но двудольность стала очевидной...

Тема "Графы" есть и в программе "Матвертикаль", и в учебнике по теории вероятностей и статистике. И конечно, в информатике. В курсе алгебры мы привыкли к функциям. К соответствиям между множествами, где каждому элементу первого множества соответствует только один элемент второго. Графы - это более сложные взаимосвязи между объектами или явлениями. Давайте в неё углубимся сегодня и расширим свои горизонты! Где применяются графы? Информатика — структуры данных, алгоритмы поиска путей, сети передачи данных. Физика и химия — моделирование молекул и сетей взаимодействий. Социальные науки — анализ социальных сетей, моделирование распространения информации...