7. Граф задан списком рёбер: AB, BC, CA, DE, EF. а) Связен ли этот граф? Сколько в нём компонент связности? б) Запишите путь из вершины A в вершину C и путь из вершины D в вершину F.

а) Вершины A, B и C соединены между собой, образуя одну компоненту связности. Вершины D, E и F образуют другую компоненту. Между этими группами нет рёбер, значит граф несвязен и имеет 2 компоненты связности.

б) Один путь из A в C: A–C. Один путь из D в F: D–E–F.

Ответ: граф несвязен, в нём 2 компоненты; пути: A–C и D–E–F.