Контрольные задания > 3. Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём пень 1 имеют ровно:
a) 2 вершины;
б) 4 вершины;
в) 6 вершин.
Вопрос:
3. Нарисуйте в тетради какое-нибудь дерево, в котором 7 вершин, причём пень 1 имеют ровно:
a) 2 вершины;
б) 4 вершины;
в) 6 вершин.
Дерево с 7 вершинами, в котором вершина 1 имеет степень 6 (то есть связана с шестью другими вершинами), представляет собой структуру, где одна вершина соединена со всеми остальными. Нарисуйте центральную вершину и соедините её линиями с шестью другими вершинами. Это и будет искомое дерево. Ответ: в) 6 вершин.