Ответ:
Решение:
На рисунке изображен листок, состоящий из центральной жилки и пяти лепестков. Точки соединения (вершины) отмечены кружочками. Чтобы спаять такое украшение, используя наименьшее количество кусков проволоки, нужно соединить все точки одной непрерывной линией, затратив минимальное количество проволоки. Это задача на нахождение минимального остовного дерева. Если считать, что проволока — это рёбра графа, а точки соединения — вершины, то нужно найти количество рёбер в минимальном остовном дереве. На рисунке 7 точек (вершин). Минимальное остовное дерево для графа с n вершинами всегда содержит n-1 рёбер.
В данном случае 7 вершин, значит, нужно 7 - 1 = 6 кусков проволоки.
Ответ: 6
Решение:
На рисунке изображен листок, состоящий из центральной жилки и пяти лепестков. Точки соединения (вершины) отмечены кружочками. Чтобы спаять такое украшение, используя наименьшее количество кусков проволоки, нужно соединить все точки одной непрерывной линией, затратив минимальное количество проволоки. Это задача на нахождение минимального остовного дерева. Если считать, что проволока — это рёбра графа, а точки соединения — вершины, то нужно найти количество рёбер в минимальном остовном дереве. На рисунке 7 точек (вершин). Минимальное остовное дерево для графа с n вершинами всегда содержит n-1 рёбер.
В данном случае 7 вершин, значит, нужно 7 - 1 = 6 кусков проволоки.
Ответ: 6
