關於圖的題 已知：“在一個n階圖中，若從頂點u到頂點v（u不等於v）存在通路，則必存在從u到v的初級通路且路長小於n－1.”又有“n階圖中，任何初級回路的長度不大於n.”我的問題是：初級通路包括初級回路，那為什麼在n階圖中，任何初級回路的長度是不大於n，而不是不大於n－1呢？

RELATED INFORMATIONS

• 1. 離散數學中p當且僅當q什麼意思
• 2. 有關離散數學P->（Q->P） 原題是這樣的 非P->（P->Q）P->（Q->P） 請問是怎麼樣證明的？
• 3. 離散數學p→（p→q）p→q這個怎麼推？還有這個p∨p，p∧p值是多少
• 4. 畫出四個頂點的簡單圖 一定要畫出圖
• 5. 離散數學關於集合傳遞性的問題. 設A={a，b，c}，則其上關係 R={，，，} S={}是傳遞的. 為什麼R和S是傳遞的？ R可以理解為沒有滿足所有傳遞可能性嗎？
• 6. 傳遞性 R1={（a，b），（b，c），（a，c）}，R1是傳遞的，那這個呢R2={（a，b），（b，c），（a，c），（c，a）}這個是不是傳遞的？ 就是不能有多餘的有序對？可以重複用？
• 7. 自反反自反對稱傳遞性判斷 X={1,2,3,4}.X上的關係R={（1,1）（2,3）（2,4）（3,4）}則R具有（） A:自反性B：反自反性C：對稱性D：傳遞性
• 8. 傳遞關係 請問若關係R是X上的傳遞關係，為什麼對任意的， ∈RoR呢？請證明， 我是看到一題： 設R是集合X上的二元關係，證明R是X上傳遞關係當且僅RoR屬於R。 我看到答案證明其必要性有一步“若關係R是X上的傳遞關係，對任意的， ∈RoR”，我只是想問這句話是如何推理出來的，
• 9. 離散數學中，集合（a b c）上的二元關係還有為什麼是傳遞關係跟它們的關係定義一點 不相符還有對稱的關係，都不相符呀
• 10. 這個2元關係究竟是如何計算的？ R1={（a，b），（c，d）}，R2={（b，c），（d，e）} 那麼R1*R2={（a，c）}，R2*R1={（b，d）} 我怎麼覺得，R1*R2={（a，c），（c，e）}呢， 因為（a，b）（b，c）可以得到（a，c） （c，d）（d，e）可以得到（c，e）啊.
• 11. 離散數學問題圖急！ 子圖相對於原圖的補圖和相對於完全圖的補圖有什麼區別？
• 12. 哈斯圖某元素與幾個不同層元素不可比，畫在哪一層
• 13. 集合A=｛2,3,6,12,24,36｝上的偏序關係為整除關係，是畫出哈斯圖.怎麼求COVA，詳解具體講習
• 14. 怎麼根據哈斯圖直觀的判斷最大，最小，極大，極小元，就A={1,2···9}，R是關於A的整除的偏序集， 畫出它的哈斯圖，並判斷他的極大，極小，最大，最小元.（最好說明怎麼直接根據哈斯圖看出的，還有怎麼快速的畫出哈斯圖，比如什麼元素畫那一層）.
• 15. 離散數學-圖 畫出3個頂點的分別具有2條邊，3條邊與4條邊的所有可能的有向簡單圖（假定同構的圖是無區別的）.
• 16. 哈斯圖是描述以下哪種對象的？ A.等價關係 B.偏序關係 C.有向圖 D.無向圖
• 17. 設A是sxn矩陣，B是由A的前m行構成的mxn矩陣，證明：若A的行向量組的秩為r，則r（B）>=r+m-s.
• 18. 證明秩為r（r>0）的mXn矩陣A可分解成為r個秩為1的mXn矩陣的和. 是m X n矩陣 求詳細過程
• 19. 設A為mxn實矩陣，證明秩（AtA）=秩（A） 急
• 20. 請問老師，為什麼“矩陣的秩等於它的列向量組的秩，也等於它的行向量組的秩”？ 如何理解矩陣的秩和向量組的秩的關係，煩請老師詳細點撥下.