Try It in Python: The Fewest Colours چالش 7 از جلسهی 25، سخت
«با پایتون امتحان کن» (اختیاری). یک گراف با n رأس (از ۱ تا ۶) داریم. کمترین تعدادِ رنگی را پیدا کن که بشود رأسها را طوری رنگ کرد که دو سرِ هیچ یالی همرنگ نباشند. خطِ اول n است، خطِ دوم تعدادِ یالها، و بعد هر یال در یک خط (دو شماره از ۱ تا n).
k را از ۱ بالا ببر و برای هر k همهی رنگآمیزیها را با product(range(k), repeat=n) امتحان کن.
برای یک مثلث (3، 3، 1 2، 2 3، 1 3) باید 3 چاپ شود.
from itertools import product
n = int(input())
m = int(input())
edges = [tuple(int(x) - 1 for x in input().split()) for _ in range(m)]
k = 1
while True:
found = False
for colours in product(range(k), repeat=n):
# good when no edge has both ends the same colour
pass
if found:
break
k += 1
print(k)
راهنما و جواب این چالش · برگشت به درس جلسهی 25: رنگآمیزی گراف
بیشتر بخوان: list comprehension در پایتون: از حلقه for تا یک خط کد