• 2021-04-14
    给定无孤立点的图G,若存在一条路,经过图中每条边一次且仅一次,该条路称为欧拉路(欧拉路问题也称一笔画问题)。下图中存在欧拉路的是 。
  • B
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/moxmapxaompjoo.html

    内容

    • 0

      【单选题】下列选项所描述的图中,()必是欧拉图的。 (3.0分) A. 可以一笔画的图 B. 结点度数都是偶数的图 C. 存在欧拉回路的图 D. 存在欧拉通路的图

    • 1

      一个连通的无向图G,如果所有结点的度数均为偶数,则下面说法最准确的是( )。 A: 图G至少含有一条欧拉路 B: 图G至少含有一条欧拉回路 C: 图G至少含有一条哈密尔顿回路 D: 图G至少含有一条哈密尔顿路

    • 2

      (1)n为何值时,无向完全图[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]是欧拉图?n为何值时,[tex=1.286x1.214]PwDuyu4Bismg7I08KGKWPA==[/tex]仅存在欧拉路而不存在欧拉回路?(2)什么样的完全二部图是欧拉图?(3)n为何值时,轮图[tex=1.429x1.214]9XGELNWQlerhvWY5nHsVgA==[/tex]为欧拉图?

    • 3

      无向图G存在欧拉通路,当且仅当.

    • 4

      可以一笔画的图有()。 A: 欧拉图 B: 半欧拉图 C: 连通图 D: 任意图