网站首页  词典首页

请输入您要查询的字词:

 

字词 一笔画问题
类别 中英文字词句释义及详细解析
释义
一笔画问题

一笔画问题yibihua wenti

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

☚ 欧拉图   哈密尔顿图 ☛
00013831
随便看

 

文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/16 7:00:45