ملف: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).
التاريخ ٣١ ديسمبر ٢٠٠٥ (تاريخ الرفع الأصيل)
المصدر لم يتم توفير مصدر قابل للقراءة، العمل الشخصي مفترض (بناء على مطالبات حقوق الطبع والنشر).
المؤلف لم يتم توفير مؤلف قابل للقراءة; يُفترَض Dcoetzee (استنادا إلى مطالبات حقوق الطبع والنشر).

ترخيص

Public domain أنا، مالِك حقوق تأليف ونشر هذا العمل، أجعله في النِّطاق العامِّ، يسري هذا في أرجاء العالم كلِّه.
في بعض البلدان، قد يكون هذا التَّرخيص غيرَ مُمكنٍ قانونيَّاً، في هذه الحالة:
أمنح الجميع حق استخدام هذا العمل لأي غرض دون أي شرط ما لم يفرض القانون شروطًا إضافية.

الشروحات

أضف شرحاً من سطر واحد لما يُمثِّله هذا الملف
Diagram of a minimum spanning tree.

العناصر المصورة في هذا الملف

يُصوِّر

البداية

٣١ ديسمبر 2005

تاريخ الملف

اضغط على زمن/تاريخ لرؤية الملف كما بدا في هذا الزمن.

زمن/تاريخصورة مصغرةالأبعادمستخدمتعليق
حالي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://ar.wikipedia.org/wiki/ملف:Minimum_spanning_tree.svg»