Вікіпедія

Файл:Minimum spanning tree.svg

Повна роздільність ‎(SVG-файл, номінально 300 × 242 пікселів, розмір файлу: 15 КБ)

Wikimedia Commons logo Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа.

Опис файлу

Опис
Español: Un ejemplo de árbol expandido mínimo. Cada punto representa un vértice, el cual puede ser un árbol por sí mismo. Se usa el Algoritmo para buscar las distancias más cortas (árbol expandido) que conectan todos los puntos o vértices.

SVG version of Image:Minimum spanning tree.png based on same original source. Original description follows. Diagram of a minimum spanning tree. Each edge is weighted with a number roughly equal to its length. Dark, thick edges are in the minimum spanning tree. Created by Derrick Coetzee in Mathematica and Adobe Illustrator and Photoshop. I grant this work into the public domain and release all rights to it.

Some technical details: the graph is actually the Delaunay triangulation of the set of 10 points, which were chosen randomly, and the minimum spanning tree here also happens to be the Euclidean minimum spanning tree of this set of points. I chose the graph this way because the Delaunay triangulation is planar (crossing edges makes for messier diagrams) and because it has big angles (sliver angles make it hard to fit labels in).
Час створення 31 грудня 2005 (дата завантаження оригінального файлу)
Джерело Не вказане машиночитабельне джерело. Припускаємо, що це власна робота (на основі заяви про авторські права).
Автор Не вказано машиночитабельного автора. Припускаємо, що автором є Dcoetzee (на основі заяви про авторські права).

Ліцензування

Public domain Я, власник авторських прав на цю роботу, передаю роботу в суспільне надбання. Застосовується по всьому світу.
У деяких країнах це не може бути юридично можливо, в такому випадку:
Я даю кожному право на використання цієї роботи для будь-яких цілей, без будь-яких умов, якщо такі умови не вимагаються за законом.

Підписи

Додайте однорядкове пояснення, що саме репрезентує цей файл
Diagram of a minimum spanning tree.

Об'єкти, показані на цьому файлі

зображує

Історія файлу

Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.

Дата/часМініатюраРозмір об'єктаКористувачКоментар
поточний23:55, 31 грудня 2005Мініатюра для версії від 23:55, 31 грудня 2005300 × 242 (15 КБ)DcoetzeeSVG version of Image:Minimum spanning tree.png based on same original source. Original description follows. Diagram of a minimum spanning tree. Each edge is weighted with a number roughly equal to its length. Dark, thick edges are in the minimum spa

Такі сторінки використовують цей файл:

Глобальне використання файлу

Цей файл використовують такі інші вікі:

Переглянути сторінку глобального використання цього файлу.

Отримано з https://uk.wikipedia.org/wiki/Файл:Minimum_spanning_tree.svg