Содержимое раздела
Определение графа, его вершины и ребра. Типы графов: ориентированные, неориентированные, взвешенные, невзвешенные, полные, разреженные. Матрица смежности и список смежности как способы представления графов. Основные характеристики графов: степень вершины, компоненты связности. Важно сфокусироваться на понимании различий между разными типами графов и умении выбирать подходящий тип для конкретной задачи. Необходимо объяснить, как представление графов влияет на эффективность алгоритмов.