信息工程專(zhuān)業(yè)畢業(yè)論文開(kāi)題報告

信息工程專(zhuān)業(yè)畢業(yè)論文開(kāi)題報告

開(kāi)題報告是指開(kāi)題者對科研課題的一種文字說(shuō)明材料。這是一種新的應用寫(xiě)作文體，這種文字體裁是隨著(zhù)現代科學(xué)研究活動(dòng)計劃性的增強和科研選題程序化管理的需要而產(chǎn)生的。開(kāi)題報告是由選題者把自己所選的課題的概況(即"開(kāi)題報告內容")，向有關(guān)專(zhuān)家、學(xué)者、科技人員進(jìn)行陳述。然后由他們對科研課題進(jìn)行評議。下面是應屆畢業(yè)生網(wǎng)小編整理的信息工程專(zhuān)業(yè)畢業(yè)論文開(kāi)題報告，希望對大家有所幫助。

1、立題意義：

主要研究?jì)热菁皵M解決的關(guān)鍵性問(wèn)題

2、論文主要研究?jì)热荩?/strong>

群的cayley圖及其hamilton圈及路徑的存在性問(wèn)題，主要是對一些特殊和常用的群進(jìn)行了歸納與總結。

3、立題意義：

1.將高度抽象的群具體化，變成對應于群的結構的可見(jiàn)模型。2.本文在兩個(gè)現代重要學(xué)科"群論"與"圖論"之間建立了聯(lián)系。3.本文還讓我們對群的一些"老朋友"——循環(huán)群，兩面體群，群的直積，生成元及其運算關(guān)系有了進(jìn)一步的了解與復習。4.更重要的是，研究該問(wèn)題會(huì )讓你覺(jué)得趣味橫生。

4、解決的關(guān)鍵性問(wèn)題：

將一些特殊的群的圖形表示及其hamilton圈及路徑的存在性問(wèn)題進(jìn)行了歸納與總結，試著(zhù)從圖形中證明我們已熟悉的定理并推出一些結果。對hamilton群中hamilton路徑及cayley({(a,0)，(b,0)，(e,1)}:q4+zm) 中hamilton圈的存在性，對圖cayley({(a,0)，(b,0)，(e,1)}: q8+zm) 中hamilton圈的存在性進(jìn)行了證明�？偨Y一下有兩個(gè)生成元組成的無(wú)向cayley圖及其相關(guān)性質(zhì)，特別的對s6的cayley圖及其hamilton圈的存在性進(jìn)行了討論。

5、立論根據及研究創(chuàng )新之處：

在本文中引進(jìn)了群的cayley圖的概念并對一些常用的群進(jìn)行研究及歸納。研究群的cayley圖會(huì )使我們對抽象的群有形象化的認識，觀(guān)察一些特殊群cayley圖的優(yōu)良性質(zhì)。研究該題不僅可以對循環(huán)群，兩面體群，群的直積，生成元及其運算關(guān)系有了進(jìn)一步的了解與復習，而且覺(jué)得十分有趣。

研究創(chuàng )新之處就是將特殊群的一些cayley圖表示出來(lái)，并且通過(guò)圖來(lái)觀(guān)測群與群之間的關(guān)系(比如群的直積)，對一些特殊群的hamilton圈及路徑的存在性進(jìn)行證明與推廣。比如hamilton群，q4+zm, q8+zm,s6的cayley圖及其hamilton圈的存在性。

6、考文獻目錄

1蔣長(cháng)浩，圖論與網(wǎng)絡(luò )流，北京，中國林業(yè)出版社，XX.7

2 i.grossman w.magnus, groups and their graphs

3 igor pak and rados radoicic, hamilton paths in cayley graphs

7、究工作總體安排及具體進(jìn)度

2月初——2月底將林老師給與我的材料進(jìn)行研究

3月初——3月中旬查閱相關(guān)資料

3月下旬定下論文方向，并開(kāi)始定稿。

4月初定好初稿，在林老師的指導下進(jìn)行修改和糾正。

5月上旬論文完成。

8、參考文獻