BeDict Logo

girth

/ɡɜːθ/ /ɡɝθ/
의 시각적 그림 girth: 둘레, 그래프에서 가장 짧은 사이클의 길이
noun

둘레, 그래프에서 가장 짧은 사이클의 길이

연구 논문은 소셜 네트워크 그래프에 단일 모서리를 추가하면 둘레가 어떻게 크게 감소하는지 논의했으며, 이는 관계의 닫힌 루프를 형성하는 데 필요한 연결의 훨씬 더 짧은 체인을 나타냅니다.