logo
推荐语:

探讨完全图的一笔画

作者:

慕容玖

TOP龙虎榜
暂无数据
TOP魅力榜
暂无数据
TOP火花榜
暂无数据

一笔画完全图

阅读(84)
一笔画
收录于老少皆宜 -- 2021年08月24日

个顶点的完全图是否可以一笔画?如果可以,要满足什么条件?

展开正文...

前往题库

完全图是一个简单的无向图, 其中每一对不同的顶点都恰有一条边相连. 下面列出了顶点数为的完全图.

fFNMXghaYEsMITRjNBBPxkt9PBdwkJ2nx
fenbPUW69zDZ6qtw5khlXVrWVm7iYno2e
fYNZv_x1o-uQPIpdCllejjKwwd5CIX-Im
要一笔画出该图形, 我们必须遵循以下规则:

1. 你可以从图形中的任何位置开始.

2. 一旦开始描绘, 就不能提起笔.

3. 不能重复描绘任何线段.

那么以下对于个顶点的完全图能否一笔画的描述正确的是 __________.

完全图永远无法一笔画.

当顶点数为偶数时, 可以一笔画.

当顶点数为奇数时, 可以一笔画.

完全图一定可以一笔画.

提交
31 人参与了问题讨论
我要报告问题0人认为该挑战存在问题
暂无数据