سوال ۱۲۹ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت

۰/۵

چند گراف کامل دو بخشی وجود دارد که قابل تجزیه به ۳ درخت فراگیر باشد؟ (در تجزیه یک گراف به چند زیرگراف، هر یال گراف دقیقاً در یک زیرگراف ظاهر می‌شود.)

#complete-bipartite#spanning-trees#tree-decomposition#edge-counting#nash-williams