這周學了一部分關於圖的知識,圖是非零頂點和頂點邊的集合組成的。
g表示圖,v表示頂點,e表示邊。圖還分為有向圖和無向圖,無向圖最多有n(n-1)/2條邊,有向圖最多有n(n-1)條邊。
每個頂點和其餘的n-1個頂點都有邊相連,稱為完全圖,其中有向圖的邊稱為弧,如果是帶有權的圖,則成為網或者賦權圖。
無向圖的度是與該頂點想關聯的邊的數目,記作td(v);在有向圖中,又分為出度和入度,頂點為弧尾的成為該點的出度od(v),
頂點為弧頭的稱為入度id(v),該點的度=od+id。邊或弧與圖中頂點的度的關係為:e=所有頂點的度/2.
第十一周學習總結
這一周主要是學習數論這一部分,對於這一部分的練習題,我覺得放在其他的練習題裡,我可能會把握不準確是不是應該用數論的知識去解決,因為我在做題的時候,首先想到的是用一種很常規的思路去做,然後可能就是乙個迴圈我覺得就可以解決,但是通常情況下我這樣寫都是錯誤的,比如有乙個題我是想用乙個迴圈,每當我輸入乙個資...
第十一周程式設計總結
這個作業屬於那個課程 c語言程式設計2 這個作業要求在 2019年春季學期第十一周作業 我在這個課程的目標是 學系函式與程式結構 這個作業在那個具體方面幫助我實現目標 理解結構化程式設計的思想 參考文獻 漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,在一根柱子上...
第十一周程式設計總結
這個作業屬於那個課程 c語言程式設計ii 這個作業要求在 我在這個課程的目標是 學好c語言並會運用 這個作業在那個具體方面幫助我實現目標 知道了遞迴函式的運用 參考文獻 c語言程式設計 7 1 漢諾塔問題 10 分 漢諾塔是乙個源於印度古老傳說的益智玩具。據說大梵天創造世界的時候做了三根金剛石柱子,...