基本概念翻译.PDFVIP

基本概念/翻译 •  closed trail ：闭迹 •  circuit：回路（本书定义：长度不小于3的闭迹） •  cycle：圈（除头尾外，顶点不重复的回路） •  loop：环 •  没有“循环”这种翻译 1 •  作业讲解 –  GC第5.1节练习3、4 、6 –  GC第5.2节练习10、11、14 –  GC第5.3节练习20、22、30 –  GC第6.1节练习4 、5、6 –  GC第6.2节练习13、16、21 2 GC第5.2节练习10 •  u不是割点 à G-u 中有v-w路P à wu, uv, P形成圈 ⇐ •  假设存在割点u，使v, w在G-u 中不连通 •  uv, uw共圈 à G-u 中有v-w路 à 矛盾