دانشنامهی المپیاد کامپیوتر ایران
یک گراف کامل پنج راسی با راس های v1 تا v5 داریم. به چند طریق می توان یال های این گراف را با قرمز و آبی رنگ کرد، طوری که هم زیر گراف پنج راسی متشکل از یال های آبی و هم زیر گراف پنج راسی متشکل از یال های قرمز همبند باشد؟
پاسخ
گزینه 3 درست است.