[일반] 그래프 구조에서 노드의 개수가 무한개가 되면 어떻게 됨?

[익명(202.30)]

그래프 구조를 G V W 라고 가정하고 주어진 G에 대해서 W를 모두 안다고 가정할 때

만약 노드의 개수가 무한개로 가는 그래프가 주어진다면 가정에 의해서 W도 모두 알게 될테니

어떠한 실수공간과 유사하다고 할 수 있나? 

이러한 연구가 존재해?

나는 수학학부 졸업하고 머신러닝 대학원 왔는데 갑자기 생각나서 물어봄

[dd(110.12)]

본문 내용은 뭔소린지 잘 모르겠고 제목에만 답하면 infinite graph theory란 분야가 있음.

[머러대(221.142)]

머러대 ㅇㄷ?

[머러대(221.142)]

내 짧은 식견으로 vertex는 countable이 좋으니까 최대 N^N본다

[익명(90.198)]

글쓴이는 Descriptive combinatorics에 재미를 붙이실 것 같네요.

[익명(90.198)]

구글링하면 Kechris 교수의 렉쳐 노트를 받을수 있습니다.