无向图G中的一条通路,若通路中的边两两不同,则称该通路为________
简单通路
举一反三
内容
- 0
在n个结点的简单图中,若两不同顶点之间存在通路,则这两顶点间必存在长度不超过____的通路。
- 1
6.1 设无向图G中顶点数为n，则图G最少有______ 条边、最少有______ 条边；若G为有向图，则图G最少有______ 条边、最少有______ 条边。
- 2
无向图G＝ 具有欧拉通路，当且仅当G是连通的，且仅有零个或者两个奇度数结点。若没有奇度顶点,则通路为回路;若有两个奇度顶点,则它们是每条欧拉通路的端点
- 3
设图G是无向连通图,若G中存在一条边e,使得删除边e后图G成为不连通图,则称e为______ .
- 4
简单通路是边不重的通路，初级通路是顶点不重的通路。初级通路一定是简单通路，反之不然