Differences

This shows you the differences between two versions of the page.

--- user:minwoo [2022/12/25 16:57] – minwoo
+++ user:minwoo [2023/09/05 15:46] (current) – external edit 127.0.0.1
@@ Line 39: / Line 39: @@
 ----
 "complete signed graph 'G'가 balanced 하다는 것은 $\\$
-'G가 두 부분(two subsets)으로 분할 되고, 동일한 부분 (the same subset) 내의 점(point, 일반적으로 node)들 끼리는 양(positive)의 부호로 연결되며 서로 다른 부분 (the two different subsets) 사이의 점들 끼리는 음(negative)의 부호로 연결'되거나 $\\$
+'G가 두 부분(two subsets)으로 분할 되고, 동일한 부분 (the same subset) 내의 점(point, 일반적으로 node)들 끼리는 양(positive)의 부호로 연결되며 $\\$
+서로 다른 부분 (the two different subsets) 사이의 점들 끼리는 음(negative)의 부호로 연결'되거나 $\\$
 'G의 모든 점들이 서로 양의 부호로 연결' 되는 경우라는 것과 동치 이다.
 ----
 후자의 경우와 같이 '모든 연결의 부호가 양수'라면, G에 속하는 임의의 $i,j,k$에 대해서 $\Phi_{ijk}=1$가 만족 되지만,$\\$
-전자의 경우에서도  $\Phi_{ijk}=1$가 만족 될까?
+전자의 경우에서도 모든 삼각 구조에서  $\Phi_{ijk}=1$가 만족 될까?
 $\\$
 이를 시각적으로 이해하기 위해서는 다음의 그림을 살펴볼 수 있다. $\\$
 {{:user:kandori_n_20_visualization.png?400|}} $\\$
 위 그림에서 파란색 선(link)은 +1을, 빨간색 선은 -1의 값을 나타낸다.$\\$
-즉, 두 개의 그룹으로 나뉘며 각각의 '그룹 내부'의 점들 사이에는 +1의 선으로만 연결되어있고,
+즉, 두 개의 그룹으로 나뉘며 각각의 '그룹 내부'의 점들 사이에는 +1의 선으로만 연결되어있고, '서로 다른 그룹'을 잇는 연결선은 -1의 부호만을 갖는다.$\\$
+이 경우, 존재하는 각각의 삼각 구조는 '2개의 부호가 -1, 1개의 부호가 +1인 구조' 이거나$\\$
+'모든 부호가 +1인 구조' 만이 존재하므로, 삼각형 균형이 만족 된다는 것을 곧바로 알 수 있다.
 ======참고 문헌======