2
가장 긴 두 경로마다 공통점이 하나 이상 있음을 증명
그래프 GGG 가 연결되어 있고 길이가 보다 큰 경로가없는 경우 길이 k의 G 의 kkk두 경로마다 공통점이 하나 이상 있음을 증명하십시오 . GGGkkk 나는 공통 정점이 두 경로의 중간에 있어야한다고 생각합니다. 그렇지 않은 경우 길이 의 경로를 가질 수 있기 때문 >k>k>k입니다. 내가 맞아?
가장자리로 연결된 노드의 개별 구조 인 그래프에 대한 질문. 인기있는 맛은 가장자리 용량을 가진 나무와 네트워크입니다.