含有欧拉路的图称为（）。
举一反三
- 一个连通的无向图G，如果所有结点的度数均为偶数，则下面说法最准确的是（ ）。 A: 图G至少含有一条欧拉路 B: 图G至少含有一条欧拉回路 C: 图G至少含有一条哈密尔顿回路 D: 图G至少含有一条哈密尔顿路
- 有欧拉通路但无欧拉回路的图称为半欧拉图
- 给定无孤立点的图G，若存在一条路，经过图中每条边一次且仅一次，该条路称为欧拉路（欧拉路问题也称一笔画问题）。下图中存在欧拉路的是 。
- (1)n为何值时，无向完全图[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]是欧拉图?n为何值时，[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]仅存在欧拉路而不存在欧拉回路?(2)什么样的完全二部图是欧拉图?(3)n为何值时，轮图[tex=1.429x1.214]9XGELNWQlerhvWY5nHsVgA==[/tex]为欧拉图?
- 【单选题】关于欧拉图的描述正确的是 (10.0分) A. K4是欧拉图 B. K5是欧拉图 C. 完全图都是欧拉图 D. K6是欧拉图