图形的奇点个数是指在一个连通图中,从一个点引出的线段数为奇数的点的个数。具体来说:
奇点:如果一个点引出的线段数为奇数,这个点被称为奇点。
偶点:如果一个点引出的线段数为偶数,这个点被称为偶点。
一个图形能否一笔画出取决于其奇点的个数:
如果图形中奇点的个数是0个或者2个,那么这个图形可以被一笔画出。
如果图形中奇点的个数是其他偶数,那么这个图形也可以被一笔画出,因为可以通过适当的路径从一个奇点开始,最终到达另一个奇点完成一笔画。
如果图形中奇点的个数是奇数,那么这个图形不能被一笔画出。
需要注意的是,在数奇点的时候,端点也应该被包括在内,因为端点也是图中的一个点,并且可能引出奇数条线段