试证:若一无向图有奇数长的圈,则它一定有奇数长的基本圈.[br][/br][br][/br]
举一反三
- 试述一种判定有向图G中是否有圈（回路）的方法。[br][/br][br][/br]
- 无论BH中原有的数是奇数或偶数,若要使BH中的数一定为奇数,应执行的指令是(<br/>) A: ADD<br/>BH,01H B: OR<br/>BH,01H C: INC<br/>BH D: SUB<br/>BH,01H
- 若某图的邻接表中的边结点数目为奇数,则该图()。 A: 一定有奇数个顶点 B: 一定有偶数个顶点 C: 一定是有向图 D: 可能是无向图
- 将下列命题符号化,并求它们的真值.[br][/br](1)只要4是偶数,5就是奇数.(2)如果4是偶数,则5也是偶数.[br][/br](3)只有4是偶数.5才是偶数.[br][/br](4)5是偶数仅当4是奇数.[br][/br](5)除非4是奇数.否则5不是奇数.[br][/br](6)种瓜得瓜,种豆得豆.[br][/br](7)除非2+2=5,否则地球是静止不动的.[br][/br](8)只有地球是静止不动的,才有2+2=5.
- 若一个有向图无环，则它一定有唯一的拓扑序列