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