درخت (نظریه گراف): تفاوت میان نسخه‌ها

جز
ربات: حذف میان‌ویکی موجود در ویکی‌داده: ۲۹ میان‌ویکی
جز (ربات: حذف میان‌ویکی موجود در ویکی‌داده: ۲۹ میان‌ویکی)
[[پرونده:Tree graph.svg|left]]
در [[نظریه گراف|نظریهٔ گراف]]، '''درخت''' گرافی همبند و بدون دور است. درخت‌ها به طور گسترده در [[علوم رایانه]] و [[ساختار داده‌ها]] کاربرد دارند. مثل [[درخت‌های جستجوی دودویی]]، [[پشته‌ها]]<ref>Heaps</ref>، درخت‌های هافمن<ref>Huffman trees</ref> برای [[فشرده‌سازی اطلاعات]] و غیره.
 
 
== تعاریف ==
 
[[پرونده:Tree3.JPG]]
 
 
 
بنا به قضیه (هر درخت با n رأس دارای n-1 یال است ) تعداد رأس های یک درخت یکی بیش از تعداد یال های آن است . .تعداد یال های یک مدار یا مداری که درخت هایی از رأس های آن منشعب شده اند با تعداد رأس های آن مساوی است. بنابراین، در این موارد برقراری تناظری میان یال ها و رأس ها امکان دارد.
 
[[رده:نظریه گراف]]
 
[[bg:Дърво (математика)]]
[[cs:Strom (graf)]]
[[de:Baum (Graphentheorie)]]
[[el:Δέντρο (Θεωρία Γράφων)]]
[[en:Tree (graph theory)]]
[[eo:Arbo (grafeteorio)]]
[[es:Árbol (teoría de grafos)]]
[[fi:Puu (graafiteoria)]]
[[fr:Arbre (graphe)]]
[[he:עץ (תורת הגרפים)]]
[[hu:Fa (gráfelmélet)]]
[[it:Albero (grafo)]]
[[ja:木 (数学)]]
[[ko:트리]]
[[lt:Medis (grafų teorija)]]
[[nl:Boomstructuur]]
[[pl:Drzewo (matematyka)]]
[[pt:Árvore (grafo)]]
[[ro:Arbore (teoria grafurilor)]]
[[ru:Дерево (теория графов)]]
[[sk:Strom (graf)]]
[[sl:Drevo (teorija grafov)]]
[[sr:Стабло (теорија графова)]]
[[sv:Träd (graf)]]
[[th:ต้นไม้ (ทฤษฎีกราฟ)]]
[[uk:Дерево (теорія графів)]]
[[ur:درخت (نظریہ مخطط)]]
[[vi:Cây (lý thuyết đồ thị)]]
[[zh:树 (图论)]]
۴٬۴۱۱٬۲۶۸

ویرایش