1. Вспомните, где вам встречались графы. 2. Как называются линии, связывающие вершины графа? 3. Как можно проверить, одинаковы два графа или нет?

Ответы:

1. Графы встречаются в математике (теория графов), информатике (структуры данных, сети), физике (электрические цепи), химии (молекулярные структуры), биологии (экологические сети), логистике (маршруты), социологии (социальные сети) и других областях.
2. Линии, связывающие вершины графа, называются рёбрами.
3. Чтобы проверить, одинаковы ли два графа, нужно сравнить их по следующим признакам:
   • количество вершин;
   • количество рёбер;
   • степень каждой вершины (количество рёбер, инцидентных вершине);
   • наличие / отсутствие петель и кратных рёбер (для неориентированных графов);
   • наличие / отсутствие циклов;
   • связность графа.
   Если все эти характеристики совпадают, то графы считаются одинаковыми (изоморфными).