网站首页  百科知识

请输入您要查询的百科知识:

 

词条 一笔画问题
类别 中文百科知识
释义

一笔画问题yibihua wenti

对给定图G,能不能笔不离开纸并且经过每条边一次且仅一次而画出来的问题.
多边形Cn(n≥2)可以一笔画出.完全图K2n+1也能一笔画出,除去K2=C2外,K2n(n>1)不能一笔画出.
一笔画分两种情形:❶可从G的任意点出发画出;
❷可从G的某特殊点出发画出.
欧拉图的判别条件也是一笔画的判别条件.即当G的点均为偶点时,可从任一点开始,一笔画成;当G恰有二奇点时,可从一奇点始到另一奇点止,一笔画成.

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/28 13:56:41