r-coloring

💡 In graph theory, an r coloring assigns one of r colors to each vertex so adjacent pairs never match.

در نظریه گراف، یک رنگ‌آمیزی r تایی، یکی از r رنگ را به هر رأس اختصاص می‌دهد، به طوری که جفت‌های مجاور هرگز با هم مطابقت نداشته باشند.

💡 We proved the graph needs at least an r coloring with r greater than three, which surprised nobody and delighted the grader.

ما ثابت کردیم که گراف حداقل به یک رنگ‌آمیزی r با r بزرگتر از سه نیاز دارد، که هیچ‌کس را متعجب نکرد و مصحح را خوشحال کرد.