در این پایان نامه پس از بیان تعاریف و مقدمات لازم، به ارائه دو دسته از نامساوی های می پردازد، که توسط آنها می توان توصیف کاملی از چندوجهی متناظر با گراف کاملی که دارای سه گره است ارائه داد. در فصل چهارم به نحوه حل مساله ‏‎mcci‎‏ می پردازد.