فرض کنید G مکمل دور 2n+1 راسی باشد. می خواهیم هر راس و هر یال G را با یکی از 2n-1 رنگ موجود رنگ کنیم به طوری که:
الف)رنگ هر دو راس مجاور متمایز باشد.
ب)رنگ هر دو یالی که راس مشترک دارند متمایز باشد.
ج)رنگ هر یال با رنگ هر راسی که روی آن قرار دارد متمایز باشد.
ثابت کنید این کار قابل انجام نیست.
(این سوال هم توی کتاب علیپور هست ولی من توی حلش دچار مشکل شدم.
لطفا اگه راهشو بلدید راهنمایی کنید.
)
الف)رنگ هر دو راس مجاور متمایز باشد.
ب)رنگ هر دو یالی که راس مشترک دارند متمایز باشد.
ج)رنگ هر یال با رنگ هر راسی که روی آن قرار دارد متمایز باشد.
ثابت کنید این کار قابل انجام نیست.
(این سوال هم توی کتاب علیپور هست ولی من توی حلش دچار مشکل شدم.
