奇点偶点是什么意思
奇闻趣事 2023-04-28 13:49www.bnfh.cn奇闻趣事
在图论概念中有很多专业的名词,虽然曾经在校园里老师也讲解过每个不同名词的意义和用法,但由于时间、记忆各种原因的影响,以至于很多人对某些知识渐渐出现了遗忘,比如奇点偶点是什么?相信有些人也渐渐开始迷糊了,下面就一起来了解下吧。
简单点来说,如果一个点的次数为奇点,那么这个点就被叫作奇点。如果一个点出现的次数为偶数,那么这个点就叫作偶点。再深入一点的来说就是,奇点是由奇数条边相交构成的点,比如一字两个端点交线为1,丁子的点交线为3,而偶点也类似,就是由偶数条相交构成的点,比如十字的中点交线为4,米字的中点交线为8。
奇数是奇点,偶数是偶点,这是图论里面的一个小知识点。对于一个图中的点来讲,进出这个点处的线数,如果是奇数,那么就是奇点,偶数的话就是偶点。一幅画能够一笔画的条件是,图中要么是有两个奇点,其它的全部是偶点,要么就全是偶点。