Перед вами информация о числе рёбер и вершин в графе. Определите, какие из графов являются деревьями. Информация представлена в виде: В-10-P-5 — это значит вершин 10 рёбер 5. Будьте внимательны! За каждый выбранный верный вариант ответа вы получаете один балл. За каждый выбранный неверный вариант ответа - минус один балл. B-7-P-9 B-7-P-6 B-7-P-5 B-12-P-11 B-12-P-14 B-12-P-7

Решение:

В графе-дереве количество рёбер (Р) должно быть на 1 меньше количества вершин (В), то есть выполняться условие: Р = В - 1.

• В-7-P-9: 9 ≠ 7 - 1 = 6 (не дерево)
• В-7-P-6: 6 = 7 - 1 = 6 (дерево)
• В-7-P-5: 5 ≠ 7 - 1 = 6 (не дерево)
• В-12-P-11: 11 = 12 - 1 = 11 (дерево)
• В-12-P-14: 14 ≠ 12 - 1 = 11 (не дерево)
• В-12-P-7: 7 ≠ 12 - 1 = 11 (не дерево)

Ответ: B-7-P-6, B-12-P-11