i를 위해 1부터 k까지, 렛잇비 나무. 고려하다 그래프 G 만들어진 합집합 T_1~T_k, 거기에서 엣지가 없다. T_a와 T_b 사이 어떤 분별된 1부터 k까지의 a, b. 찾아라 G의 엣지의 수(n과 k의 관점에서) 만약 G가 n 정점을 가지면.
익명(211.43)2020-04-29 23:41
2번 문제에서 any distinct a, b가 걸린 이유는 G도 tree임이 보장되도록 한 것 같아요. 학우님 화이팅
엄도요랄팤기쥐(profectus104)2020-04-30 11:27
답글
걍 i = 1, ..., k에 대하여 T_i인 트리를 생각해볼 때, T_1, T_2, ..., T_k의 트리들로 구성된 그래프를 G라고 하고, 이때 T_i 중에서 임의의 두 개의 트리에 대하여 서로 edge가 있지는 않다는 말이고, 그래프 G가 n-vertex일 때 G의 edge를 구하라는 말
i를 위해 1부터 k까지, 렛잇비 나무. 고려하다 그래프 G 만들어진 합집합 T_1~T_k, 거기에서 엣지가 없다. T_a와 T_b 사이 어떤 분별된 1부터 k까지의 a, b. 찾아라 G의 엣지의 수(n과 k의 관점에서) 만약 G가 n 정점을 가지면.
2번 문제에서 any distinct a, b가 걸린 이유는 G도 tree임이 보장되도록 한 것 같아요. 학우님 화이팅
걍 i = 1, ..., k에 대하여 T_i인 트리를 생각해볼 때, T_1, T_2, ..., T_k의 트리들로 구성된 그래프를 G라고 하고, 이때 T_i 중에서 임의의 두 개의 트리에 대하여 서로 edge가 있지는 않다는 말이고, 그래프 G가 n-vertex일 때 G의 edge를 구하라는 말