Download Linnk AI
•
AI-onderzoeksassistent
>
Inloggen
inzicht
-
그래프의 최소 차수와 연속된 홀수 사이클
그래프의 주어진 최소 차수에서 연속된 홀수 사이클에 대한 강화
2-연결되고 이분그래프가 아닌 그래프 G의 최소 차수가 k+1 이상이면, G는 ⌈k/2⌉개의 연속된 홀수 길이 사이클을 포함한다.
1