درخت پوشا و معرفی الگوریتم های Kruskal و Prim — به زبان ساده
درخت پوشا زیرمجموعهای از گراف G است که همه رئوس آن با کمترین مقدار یالهای ممکن پوشش یافته است. از این رو یک درخت پوشا دور ندارد و هیچ رأس ناهمبندی در آن دیده نمیشود. بر اساس تعریف فوق میتوانیم نتیجه بگیریم که هر ...
