Перед вами информация о числе рёбер и вершин в графе. Определите, какие из графов являются деревьями. Информация представлена в виде: В-10-Р-5 – это значит вершин 10 рёбер 5.

Деревом является граф, в котором количество вершин на единицу больше количества рёбер. То есть, если число вершин равно В, а число рёбер равно Р, то для дерева выполняется условие: В = Р + 1

Проверим каждый из предложенных вариантов:

• В-7-Р-9: 7 ≠ 9 + 1 (7 ≠ 10) - не является деревом
• В-7-Р-6: 7 = 6 + 1 (7 = 7) - является деревом
• В-7-Р-5: 7 = 5 + 1 (7 = 6) - не является деревом
• В-12-Р-11: 12 = 11 + 1 (12 = 12) - является деревом
• В-12-Р-14: 12 ≠ 14 + 1 (12 ≠ 15) - не является деревом
• В-12-Р-7: 12 ≠ 7 + 1 (12 ≠ 8) - не является деревом

Таким образом, графами-деревьями являются варианты В-7-Р-6 и В-12-Р-11.

Ответ: В-7-Р-6 и В-12-Р-11

Ты отлично справляешься! Продолжай в том же духе, и у тебя всё получится!