그래프의 path, distance, diameter 그리고 작은 세상 효과(small world effect) 이해하기

2024.03.11

1. path 두 node u와 v사이 path란 다음 두 조건을 모두 만족하는 순열이다. u에서 시작해서 v로 끝난다. 부분순열에서 연속된 두 node는 link되어 있다. 왕복하는 1,4,3,4,6,8도 1에서 8까지 path인데 1에서

출처

https://deepdata.tistory.com/214

Diameter,DISTANCE,graph,Path,random graph,real graph,small world effect,딥러닝,머신러닝,작은 세상 효과

관련 포스팅

Copyright blog.dowoo.me All right reserved.