File:Minimum spanning tree.svg

Une page de Wikimedia Commons, la médiathèque libre.
Aller à la navigation Aller à la recherche

Fichier d’origine ‎(Fichier SVG, nominalement de 300 × 242 pixels, taille : 15 kio)

Légendes

Légendes

Un exemple d'arbre couvrant minimal

Description

[modifier]
Description
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 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).
Date 31 décembre 2005 (date de téléversement originale)
Source La source n’a pas pu être reconnue automatiquement. « Travail personnel » supposé (étant donné la revendication de droit d’auteur).
Auteur L’auteur n’a pas pu être identifié automatiquement. Il est supposé qu'il s'agit de : Dcoetzee (étant donné la revendication de droit d’auteur).
SVG information
InfoField
 
Le code de ce fichier SVG est valide.
 
Ce diagramme a été créé avec Adobe Illustrator
 
Ce diagramme SVG utilise du texte encapsulé pouvant facilement être traduit.

Conditions d’utilisation

[modifier]
Public domain Moi, propriétaire des droits d’auteur sur cette œuvre, la place dans le domaine public. Ceci s'applique dans le monde entier.
Dans certains pays, ceci peut ne pas être possible ; dans ce cas :
J’accorde à toute personne le droit d’utiliser cette œuvre dans n’importe quel but, sans aucune condition, sauf celles requises par la loi.

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel31 décembre 2005 à 23:55Vignette pour la version du 31 décembre 2005 à 23:55300 × 242 (15 kio)Dcoetzee (d | contributions)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 spa

Vous ne pouvez pas remplacer ce fichier.

La page suivante utilise ce fichier :

Utilisations du fichier sur d’autres wikis

Les autres wikis suivants utilisent ce fichier :

Voir davantage sur l’utilisation globale de ce fichier.

Récupérée de « https://commons.wikimedia.org/w/index.php?title=File:Minimum_spanning_tree.svg&oldid=879685064 »