В стране 5 городов А В С D и Е Раньше между каждыми двумя городами В и С,В и D,D и Е,А и Е были отменены Постройте по условию задачи два года до того как отменили указанные рейсы и после того как их отменили .Для каждой вершины на каждом из двух графов запишите ее степень.

Давайте подробно разберем задачу. Мы будем работать с графами, где города будут вершинами, а рейсы — рёбрами. Начнем с описания задачи и затем построим графы. ### 1. Построение страны до отмены рейсов Сначала опишем, какие рейсы были между городами до их отмены. У нас есть 5 городов: A, B, C, D, E. Полный граф означал бы, что каждый город соединен с каждым, но у нас отменены некоторые рейсы. **Города**: A, B, C, D, E **Отмененные рейсы**: - B и C - B и D - D и E - A и E **Неотменённые рейсы**: Из этого мы можем определить, между какими городами остались рейсы. Другими словами, мы знаем, что некоторые рёбра были отменены, и мы можем строить граф, добавляя только те рёбра, которые остались. Границы между городами до отмены рейсов: - A - B - A - C - A - D - B - D - B - E - C - D - C - E ### 2. Построение графа после отмены рейсов Теперь строим граф после отмены указанных рейсов. Мы из существующих рёбер уберем отмененные. Оставшиеся рейсы (рёбра): - A - B - A - C - A - D - C - D - C - E Теперь мы можем нарисовать граф: ``` A /| \ B | C | \ D - E ``` ### 3. Степени вершин Теперь посчитаем степени каждой вершины (число рёбер, соединенных с вершиной). - **Степень A**: 3 (связан с B, C, D) - **Степень B**: 1 (связан с A) - **Степень C**: 4 (связан с A, D, E) - **Степень D**: 2 (связан с A, C) - **Степень E**: 1 (связан с C) ### Результаты Таким образом, мы получили два графа: **Граф до отмены рейсов**: 1. A - B 2. A - C 3. A - D 4. B - D 5. B - E 6. C - D 7. C - E **Граф после отмены рейсов**: 1. A - B 2. A - C 3. A - D 4. C - D 5. C - E **Степени вершин**: - Степень A: 3 - Степень B: 1 - Степень C: 4 - Степень D: 2 - Степень E: 1 Таким образом, мы достаточно подробно разобрали задачу и перечисленно поняли, как организованы рейсы между городами. Если у вас есть дополнительные вопросы или нужно что-то уточнить, просто дайте знать!