推 Transfat: 第六題：用矛盾證法，假設G不為connected,則G中至少存在 01/12 10:27
→ Transfat: 兩個components, 假設C1=(V1,E1),C2=(V2,E2)為G中的兩個 01/12 10:28
→ Transfat: components,其中|V1|=n1,|V2|=n2. 則對於所有x屬於V1, 01/12 10:28
→ Transfat: deg(x)<=n1-1,對於所有y屬於V2,deg(y)<=n2-1. 由C1中取 01/12 10:29
→ Transfat: 一點x1,和由C2中取一點y1,則deg(x1)+deg(y1)<=(n1-1)+ 01/12 10:29
→ Transfat: (n2-1)=(n1+n2)-2=n-2,和題目假設deg(x)+deg(y)>=n-1矛 01/12 10:30
→ Transfat: 盾，所以G一定是connected 01/12 10:30
推 h04mp6286: Transfet大的deg(x)<=n1-1 好像有點怪怪的應該是>=嗎？ 01/12 10:59
→ w181496: loop-free, deg<=n1-1沒錯吧 01/12 11:05
推 h04mp6286: 感謝w181496大 是我搞錯定義了 01/12 11:35
→ gouya: 第七題，小黃課本p9-109 01/12 12:42
→ h9638512: 我沒有小黃課本.. 01/12 18:39
→ h9638512: 1的c要怎麼解釋?沒看過 01/12 18:42
→ aa06697: 左陪集 在群環體的章節 其實名詞解釋的東西google就有了 01/12 20:40
→ h9638512: 不好意思 再問一下第二題的b c和第三題和第四題的b c 01/12 23:34