|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 离散书上的几点＂显而易见＂的疑问 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=39171) |
|
-- 作者：ouyangj0 -- 发布时间：10/21/2006 6:52:00 PM -- 离散书上的几点＂显而易见＂的疑问 没有书在身边,只好凭印象回忆了:) 1:在证明"G是二部图当且仅当G不含奇圈"时,Vz到Vx,Vy的距离为什么一定都是偶数?这句"显而易见"的结论我不知如何得来的,难道Z一定也是V1集合的? 我觉得证明本身没有这句话也可以.因为Tv0-vx和Tv0-vy都是短程线,所以Tv0-z一定是两者的公共部分.无论Tv0-z的长度是奇是偶,Vz到Vx,Vy的距离也一定是同奇偶.因此Tvz-vx和Tvz-vy构成一个偶圈,与已知矛盾. 2:在置换群那一章证明“定理17.18σ∈Sn且σ(j)=Ij,j=1,2……n,则的对换表示中对换个数的奇偶性与排列π = I1I2……In 中的逆序数的奇偶性一致",不好意思,忘记了其中是哪句话了,回去查书补上,:) 谢谢! |
|
-- 作者：computerlover -- 发布时间：10/21/2006 10:18:00 PM -- 建意楼主下次提问时，加上页码和定理标号，以便快速找到原文（可能是我对教材还是熟吧） 第一条是错了，在以前好像在这里讨论过，你往后找几页看看。第二条可以不对吧，我代数结构是最先看的，现在都不怎么记得了。 |
|
-- 作者：ouyangj0 -- 发布时间：10/22/2006 1:13:00 PM -- 呵呵，今天带书了。第一个问题是在122页。 第二个问题现在补上：P261:倒数第三行：“易见……λ（π）与λ（π1）的奇偶也相反。” 是易见的吗？我想了会，没太想明白:)请各位指教~~谢谢！ |
|
-- 作者：ouyangj0 -- 发布时间：10/26/2006 12:02:00 PM -- 第二个问题大概明白了，这是线性代数书上的第一个定理。（任意交换一个排列中两元素的位置，其逆序数的奇偶数也改变）证明也很好。从相邻元素的对的到一般元素的交换。 不过显然不是“显而易见的”：） |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
64.453ms |