컴퓨터 지식 네트워크 - 컴퓨터 프로그래밍 - 어떤 점이 한 획으로 완성될 수 있나요?

어떤 점이 한 획으로 완성될 수 있나요?

한 점에서 나오는 세그먼트가 홀수인 경우 이 점은 특이점입니다.

한 점에서 나오는 세그먼트가 짝수인 경우 이 점은 짝수입니다.

< P > < P > < P > 특이점이 0 개 또는 2 개 (하나가 될 수 없고, 특이점은 모두 쌍으로 나타남) 인 경우 한 획으로 그릴 수 있고, 그 반대는 할 수 없다.

확장 데이터:

모든 점이 짝수인 그래프와 두 개의 특이점만 있는 그림만 한 획으로 그릴 수 있습니다. 짝점의 도형만 출발점에 제한이 없고, 두 특이점은 반드시 한 점에서 다른 점으로 출발해야 한다. 어떤 도형에서든 특이점은 짝수로 나타나고 홀수 특이점은 없는 도형이다. (윌리엄 셰익스피어, 특이점, 특이점, 특이점, 특이점, 특이점, 특이점, 특이점)

1, 짝점으로 구성된 연결도는 반드시 한 획으로 만들 수 있다. 그릴 때 어떤 짝점을 시작점으로 할 수 있고, 결국 이 점을 종점으로 이 그림을 완성할 수 있을 것이다.

< P > ⒉두 개의 특이점만 있는 연결도 (나머지는 짝점) 는 한 획으로 그릴 수 있습니다. 그림을 그릴 때는 반드시 한 특이점을 시작점으로 하고, 다른 특이점은 종점이어야 한다.

⑵, 기타 상황의 그림은 한 획도 그릴 수 없다. (홀수 점을 2 로 나누면 이 그림에 몇 획이 필요하다는 것을 알 수 있다.

바이두 백과-한 획

上篇: 아마존 무인 편의점의 편리함은 무엇일까? 下篇: 공유하고 싶은 농담이 있나요?
관련 내용