5. Пять мальчиков: Андрей, Борис, Василий, Григорий и Дмитрий - разъехались на ка- никулы. Стали переписываться: Андрей и Дмитрий, Василий и Григорий, Григорий и Борис. Постройте граф, показывающий, кто с кем поддерживает перепи- ску. Может ли сообщение о жизни Бориса дойти до Ва- силия? до Андрея?

Для решения задачи необходимо построить граф, в котором вершины будут соответствовать мальчикам, а ребра - переписке между ними.

1. Определим вершины графа: Андрей, Борис, Василий, Григорий, Дмитрий.

2. Определим ребра графа на основе переписки:

   • Андрей - Дмитрий
   • Василий - Григорий
   • Григорий - Борис

3. Представим граф в виде схемы:

   Андрей --- Дмитрий
   
   Василий --- Григорий --- Борис
   

4. Определим, может ли сообщение от Бориса дойти до Василия:

   • Сообщение от Бориса может дойти до Григория, так как между ними есть ребро.
   • Сообщение от Григория может дойти до Василия, так как между ними есть ребро.
   • Таким образом, сообщение от Бориса может дойти до Василия через Григория.

5. Определим, может ли сообщение от Бориса дойти до Андрея:

   • В графе нет пути от Бориса к Андрею.

Ответ: Сообщение от Бориса может дойти до Василия. Сообщение от Бориса не может дойти до Андрея.