圖論 續

解答d我完全看不懂 囧 我想到是另外一種方法 但是這樣換來換去好像不對...



這題我用拆邊黏點法答案差很多耶 是我計算錯嗎? 拆邊黏點有沒有需要特別注意的地方?







矩陣的rank? 還有OS的round robin? 我問老師他說那是指循環賽的意思
不過那rank是代表什麼阿? 不太懂為何會跟圖論扯上關係



diameter 看不懂第二小題 沒頭緒



這種圖用拆邊黏點法也不好算 是不是一定要像解答
考慮對邊有無同色來著色比較好?

以上勞請大家解答囉~ 謝謝: )

圖論+線代

我語文理解力比較差 題目不是說非同構有幾種嗎?
我就用5C2算出10邊後 在10C3 但是黃子嘉老師跟我說 非同構就是算有幾種同構orz




這題可不可以直接寫成老師教版本 然後因為
任取一箱子不為空 左邊的domain有m-1種選擇 <=>任取一箱子不為空 onto(m-1)
還是一定要定義disjoint set樣寫比較正式



fitting Lema不是用在nilpotent?
可是我去問老師他跟我說不用nilpotent???
覺得我理解力好差 越念越笨一一"
唸到第七章 v=R(A) ⊕R(A)垂直
所以v=R(A) ⊕N(A^T) 才對吧?
平常情況應該是不會相等才對吧?


這種圖有時麼技巧嗎?
我想畫成K33的樣子
於是我就開始標色 就畫出下面那個醜不拉雞的圖
但是變成k33的過程 我覺得一點都不trival : (
不知道從何下手
有沒有什麼技巧呢?





deg不是一定是n嗎? 為何會>n呢 可以解釋一下原因嗎?

Win7 XP 區網設定

XP 網路芳鄰設定教學步驟：

 

 

1.
網路芳鄰 按右鍵→選內容→區域連線→右鍵內容→安裝→通訊協定→NW Link IPX/SPX/NetBIOS Compatible Transport Protocol(可能需要XP光碟)

2.
網路芳鄰→按右鍵選內容→設定家用或小型辦公室網路→按下一步→連線方式選→「其他」按下一步→選第一個「這個電腦直接或經由網路集線器連接到網際網路，其他在我的網路上的電腦也是直接或經由網路集線器連接到網際網路」按下一步→連線選→「我的ISP」按下一步→電腦名稱每台電腦必須不同，按下一步 →工作群組名稱要相同→按下一步→確定無誤後→按下一步，等待完成。

3.
要開啟來賓帳戶：開始→設定→控制台→使用者帳戶→點Guest開啟來賓帳戶。

4.
設定→控制台→系統管理工具→本機安全性原則→本機原則 →使用者權限指派→拒絕從網路存取這台電腦→按右鍵內容→移除Guest帳戶(若沒有移除的話，就算開啟來賓帳戶也沒用)。

 

 

Win 7 網路芳鄰設定教學步驟：

 

1.
到 Win 7的pc按左下角【開始】→按下【執行】，輸入 gpedit.msc 後按下確定。

2.
出現【本機群組原則編輯器】，打開 左邊欄位 電腦設定→Windows設定→安全性設定→本機原則→安全性選項 看到右邊  帳戶：Administrator 帳戶狀態，原本是停用狀態，點二下 把它改成 啟用。再看到帳戶：限制使用空白密碼的本機帳戶僅能登入到主控台，原本是啟用狀態，點二下把它改成停用。改完之後再關掉這個視窗就ok了。

3.
到控制台\網路和網際網路\網路和共用中心\進階共用設定，將以密碼保護的共用關閉。

4.
再來在要分享的資料匣上按右鍵→共用對象，再選擇 要分享的權限吧(設定為Everyone)，點完就開啟分享了。

 

 

以上結束後Win7登入時會出現選單選擇才能登入，若要自動登入，請執行下列步驟。

 

1.
點執行，輸入netplwiz，開啟「使用者帳戶」視窗後，請先點選你要自動登入的使用者帳號，點選完使其反白之後，再取消勾選「必須輸入使用者名稱和密碼，才能使用這台電腦」，把這功能取消之後，你的電腦就可以不用輸入帳號、密碼就可以登入囉。設定好請按一下〔確定〕按鈕繼續。

2.
設定好並按下〔確定〕按鈕之後，請輸入該使用者帳戶的密碼，再按下〔確定〕，即可完成。以後電腦開機時，便會自動以你指定的帳號、密碼登入電腦，開機後就可以直接進到桌面啦！ （這裡的密碼要跟該帳戶原本設定的登入密碼一樣唷，密碼打錯了會無法登入成功）

*防毒軟體防火牆記得設定允許區網通過




refer from :
http://blog.yam.com/skyamao/article/32904020

uu^t=u^tu

第七題
http://www.lib.ntu.edu.tw/exam/graduate/99/99406.pdf

99台大的考題

A=I+5uu^t 求 u^tA^-1u


解答是寫 Au=U+5uu^tu = u+5(u^tu)u

請問 why uu^t=u^tu

請問這個是考哪一章 哪一個觀念

感謝


100年 第6題
http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100419.pdf
http://wims.unice.fr/wims/en_tool~linear~matrix.html


算出 ww^t
4 -2 0 4 2
-2 1 0 -2 -1
0 0 0 0 0
4 -2 0  4 2
2 -1 0 2 1

的 eigenvalue 為 10 ,0,0,0,0

欲求  A = I + aww^t

假設 a = -0.1

A 如下

0.6 0.2 0 -0.4 -0.2
0.2 0.9 0 0.2 0.1
0 0 1.0 0 0
-0.4 0.2 0 0.6 -0.2
-0.2 0.1 0 -0.2 0.9


算出來RANK =4 這樣對嗎

離散 5版 GF

習題的4-39：從1~n中找5個相異數，其中任兩個不相鄰，有幾種方法??

5數由大到小：a1 a2 a3 a4 a5

令x1 = a1, x2 = a2-a1, x3 = a3-a2, x4=a4-a3, x5= a5-a4, x6 = n-a5

x1>= 1, x2~5>= 2, x6>=0

得出的GF = (x^9)/(1-x)^6

如果我令x1 = a1-1 則 x1,x6 >= 0, x2~5>=2

那得出來的GF不就不相同了??

如果會因為令的不同 而產生不同的GF

那答案不就不唯一?

離散&線代

為什麼一開始可以先假設成第一行呢？

4+r-1 取 r　之後變成 r+3 取 3 ?　不是取r嘛？

想問這題的觀念，所位行獨立是指不能被其他行(還是列？)所生成？

所以如果行獨立必定one one　是衝要條件嘛?

不是很懂(1)為什麼要帶T(1)　而跟零函數有什麼關係呢?

麻煩各位為我解惑了！！　謝謝！！

離散數學 樹

想請教答案中為何會有{a,h}與{a,d}呢？

謝謝！

線代第三版 Ch4 問題

請問要怎麼知道L是 R2 → R3的標準矩陣??

麻煩解答 感謝

這題、G是group、所以反元素會存在。那x、y不是只要把a,b的反元素乘到右邊、就得證了嗎？

呃...這題的Zp是什麼意思呢？質數的集合嗎？但0,1不是質數阿...？

希望助教與大家幫幫忙囉!

離散第5版定理6-6

離散第5版定理6-6

(<==)
......G'含K個分量圖G1G2...Gk
則 每個分量圖的edge

CH7

問些小問題

 

 關於這題題目要求是P3的子空間 為什麼基底不用取到x^3

 

另外這題cos的分母應該要開根號吧?

煩請大家跟助教幫忙解答 感謝~

借我問一個簡單的問題：

Ker(T)=Ker(T^2)<==>T^2=T 嗎？

adj(A)的inverse

題目是已知adj(A)=

2 1 0

4 3 2 求adj(A)的反矩陣

-2 1 2

老師給的答案是:

2 -0.5 0.5

-3 1 -1

0.5 0 0.5

請高手幫幫我~我不知如何算

線性代數及其應用(下)、第四版P6-11的「像集鏈定理」內容跟P6-9的「核集鏈定理」一模一樣
是否是勘誤呢？(P.S. 兩定理下面的證明不同)

老師上課有提到：必定存在一種G=(V,E)：connected使得：
無論去掉圖上任何一點所得到的圖G'(V',E')、必定不連通
請問可以舉個例子嗎？我無法想像這樣子的圖呢！

Sylvester's 1st law

dim(V)=dim(ker(T))+dim(Im(T))

{w1,w2,...,wn}為Im(T)基底,那T^-1(wn)不會剛好是ker(T)的基底??

抱歉感覺很蠢的問題..感恩

請問此題的(b)是在問什麼呢？

這題是否可以先寫成(x^T)C(x)、接著再對C作(B^H)B分解、最後令B^H=A呢？
我這樣做答案似乎是錯的。
請問此題的(b)中的、K是什麼呢？

感謝助教與各位囉！

GF一些問題

第一圖
他define是不是要從D改成E
因為N是定義在E上 且題目說是選相異元素 如果是define在D上
那F應該是10!才對(10 digit每個ˊ元素相異)
但解答寫10^10

第二圖
答案是9(1+x)^8 應該多乘一個X才對



第三圖
他ar是怎麼推出來的 一開始我還以為是小黑 但是好像不是...
難道是題目一開始給的0<=r<=n嗎?
但是這也不是總和阿 用sum operator好像也不太對


第四圖
看不懂題目


第五圖
4-28第四版 好像漏了 -C8取3*C8取1




第六圖
我知道其實可以不用管n是不是偶數都會有答案
但是如果想表示乘到
if( n==even) 最後一項*(1+x^n+x^2n....)
else 最後一項* (1+(x-1)^n........)
有沒有表示方法可以表示
我只取到不超過n的最大偶數?






第七圖(附上算式)
平常在做這種類型積分
我們都會兩邊乘上X 讓前面係數符合
那可以用除的嗎?
我用除的答案差蠻多的 還是積分本來就不可以用除的?
不過只是逆運算應該意思是一樣的阿....





p-239 Q4-40
他說取n個字母from某單字中 然後作任意排列
但是如果n超過單字的字母個數??
那樣要怎麼取?
我看他解法 感覺上是某一字母取完了就沒有了耶
還是超過單字的字母數目本來就是不可能取法 所以不列入考慮


這題謝謝月戀的回答 但是我有寫對x的微法阿 怎麼感覺差好多@@??


想說只要是整數 用數歸不是代表小於k都是整數 那整數+整數一定是整數阿
為什麼要寫這麼複雜?




一開始拍太鳥了orz
終於借到相機囉~~

以上勞請大家解答囉 謝謝:)

行空間的問題

請問一下

問號的那一行怎麼來的？

子空間的問題

如果只證明到框框部份的上面那一行不行嗎?
為何要證明到框框那邊呢

古典伴隨矩陣的問題

請問一下

為什麼當i > j時對角項元素至少一個為0呢？

GF(續)

第一圖
解答是對a微分
我只會用x耶...而且他怎麼想到去微分a?

第三圖4-47
看不懂題目
手機拍得好鳥= =


第四圖(附上算式)
平常在做這種類型積分
我們都會兩邊乘上X 讓前面係數符合
那可以用除的嗎?
我用除的答案差蠻多的 還是積分本來就不可以用除的?
不過只是逆運算應該意思是一樣的阿....


最後想問一個問題p-239 Q4-40
他說取n個字母from某單字中 然後作任意排列
但是如果n超過單字的字母個數??
那樣要怎麼取?
我看他解法 感覺上是某一字母取完了就沒有了耶

因為現在住的地方沒電腦
所以都累積好多才PO 請見諒orz

GF一些問題

第一圖
他define是不是要從D改成E
因為N是定義在E上 且題目說是選相異元素 如果是define在D上
那F應該是10!才對(10 digit每個ˊ元素相異)
但解答寫10^10

第二圖
答案是9(1+x)^8 應該多乘一個X才對

第三圖
他ar是怎麼推出來的 一開始我還以為是小黑 但是好像不是...
難道是題目一開始給的0<=r<=n嗎?
但是這也不是總和阿 用sum operator好像也不太對

第四圖
看不懂題目><

第五圖
4-28第四版 好像漏了 -C8取3*C8取1

第六圖
我知道其實可以不用管n是不是偶數都會有答案
但是如果想表示乘到
if( n==even) 最後一項*(1+x^n+x^2n....)
else 最後一項* (1+(x-1)^n........)
有沒有表示方法可以表示
我只取到不超過n的最大偶數?


以上勞請大家解答囉 謝謝:)