[이산수학]채색다항식 구하는 방법이요..ㅠ

[큰사람DG]

저 그래프 채색다항식 구할때 질문입니다.

채색다항식 개수구하는 정리에서요

임의의 e(변)을 하나 택해서 구해주면 되는거아닌가요?

전 그렇게 알고있었는데 저 그래프를

한번은 e를 v1과v3를 잇는 변을 잡고해보구요

한번은 e를 v3과v5를 잇는 변을 잡고해봤는데요; 결과가 다르게 나옵니다.ㅠ

제가 계산착온지 몇번을 해봤는데도 다르게 나오네요;

제가 정리를 잘못이해한건지, 아님 제가 계산을 잘못한건지 가르쳐주세요.^^

[smileboy1522]

x(xㅡ1)제곱 (x제곱 ㅡ3x+3)

[mascagni]

V1과 v4가 서로 같은색일때랑 다른색일때 나눠서 구한다음 다항식 더해주면 됩니다

[큰사람DG]

그럼 아무변을 잡아도 상관없으나 v3 와 v5 을 잇는 변을 제거했을때는 경우의 수를 하나나눠야하는군요..
감사합니다^^

[footshot2th]

헛 저도 이거궁금했어요 경우의수를 어떻게 나누어야되는거죠???

[큰사람DG]

채색다항식구할때요,

변을 하나잡긴하나 길이가3인회로를 가지는 그래프는 상관없는데요

길이4이상부턴 같은색을 칠하는 경우와 같은색으로 칠하지않는경우를 나눠서 생각해줘야해욤^^

ㅎㅎ 이건 말로설명하기가 그러니, 유사한 예제나 다뤄보심이 훨씬 이해가 빠르실듯^^