Վիքիպեդիա

Պատկեր:Minimum spanning tree.svg

Սկզբնական նիշք ‎(SVG-նիշք, անվանապես 300 × 242 փիքսել, նիշքի չափը՝ 15 ԿԲ)

Այս նիշքը տեղադրված է Վիքիպահեստում է և այն կարող է օգտագործվել այլ նախագծերի կողմից։ Վիքիպահեստում նիշքի մասին տեղեկությունների հիմնական մասը ներկայացված է ստորև։

Ամփոփում

Նկարագրում
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 (original upload date)
Աղբյուր No machine-readable source provided. Own work assumed (based on copyright claims).
Հեղինակ No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Արտոնագրում

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

Captions

Add a one-line explanation of what this file represents
Diagram of a minimum spanning tree.

Items portrayed in this file

պատկերված

ստեղծում

31 Դեկտեմբերի 2005

Նիշքի պատմություն

Մատնահարեք օրվան/ժամին՝ նիշքի այդ պահին տեսքը դիտելու համար։

Օր/ԺամՄանրապատկերՕբյեկտի չափըՄասնակիցՄեկնաբանություն
ընթացիկ23:55, 31 Դեկտեմբերի 200523:55, 31 Դեկտեմբերի 2005 տարբերակի մանրապատկերը300 × 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://hy.wikipedia.org/wiki/Պատկեր:Minimum_spanning_tree.svg» էջից