[대학교이상] 이산수학 해밀턴회로 질문

[익명(203.228)]

풀이인데... 차수가 4인 면의 개수만 각각 알아내고 이후에 어떻게 해야할지 막혔습니다..

똑같은 문제에 그래프만 다른 예제처럼 풀이 해봤는데

식이 저렇게 되버려서 더 정보를 얻을수가 없어요ㅠㅠ

도와주세요.. 

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[수갤러 1(118.235)]

K_5, K_3,3 체크해보니 planar인 것 같고, 그렇다면 planar embedding부터 찾으셔야 합니다. 찾은 다음 k=3, k=4, ...에 대해 식을 적용해서 추정하면 됩니다. - dc App