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

Лекція 2.1 Основні поняття теорії графів.

📝 Практична робота 2.1 Основні поняття теорії графів.

Лекція 2.2 Представлення графів за допомогою матриці інцидентності,

матриці суміжності та за допомогою списку ребер.

📝 Практична робота 2.2 Представлення графів за допомогою матриці

інцидентності, матриці суміжності та за допомогою списку ребер.

Лекція 2.3 Ізоморфізм графів. Частини графа, суграфи, підграфи.

📝 Практична робота 2.3 Ізоморфізм графів. Частини графа, суграфи, підграфи.

Лекція 2.4 Маршрути, ланцюги, цикли. Дерева.