گراف ناهمبند

در آموزش‌های قبلی مجله فرادرس درباره درخت در گراف بحث شد. در این آموزش قصد داریم مفهوم کات ست در گراف را بررسی کنیم. اگر با…

در ادامه مجموعه آموزش‌های ریاضیات مجله فرادرس، به مبحث گراف خواهیم پرداخت. در این آموزش، ابتدا، تاریخچه‌ای از پیدایش مفهوم گراف، سپس کاربردهای آن و…

درخت پوشا زیرمجموعه‌ای از گراف G است که همه رئوس آن با کمترین مقدار یال‌های ممکن پوشش یافته است. از این رو یک درخت پوشا…