1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Высоцкий 7-9 класс
Упр.3 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)
Высоцкий, Ященко
7 класс
Класс
7
Предмет
Алгебра
Автор
Высоцкий, Ященко

Упр.3 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

Задача

Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём степень 1 имеют ровно: а) 2 вершины; б) 4 вершины; в) 6 вершин.

Подробный ответ

Можно привести, например, такие деревья:

  1. Если ровно 2 вершины имеют степень 1, то подойдёт цепочка из 7 вершин:

    $$v_1-v_2-v_3-v_4-v_5-v_6-v_7$$

    Здесь степени вершин: $$1,2,2,2,2,2,1$$.

  2. Если ровно 4 вершины имеют степень 1, то можно взять дерево с одной вершиной степени 3 и тремя «концами» на концах ветвей:

    $$v_1-v_2-v_3,\quad v_2-v_4,\quad v_2-v_5,\quad v_5-v_6,\quad v_5-v_7$$

    Тогда вершины $$v_1, v_3, v_4, v_6, v_7$$ имеют степень 1, а всего вершин 7.

  3. Если ровно 6 вершин имеют степень 1, то подойдёт «звезда» с 6 лучами:

    $$v_0-v_1,\ v_0-v_2,\ v_0-v_3,\ v_0-v_4,\ v_0-v_5,\ v_0-v_6$$

    Здесь одна вершина имеет степень 6, а остальные шесть — степень 1.

Ответ: можно построить, например, указанные деревья.

Иллюстрация к решению «Упр.3 Часть 2 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)», 1



Общая оценка
3.9 / 5
Другие учебники
Другие предметы