HOME >수학나눔>
수학백과사전
[수학사.용어]
생성수형도/minimal spanning tree
[출전]수학용어 다시보기(박교식 저)
· Posted at 2011-12-09 07:22:45 by 수학사랑 · View
4683
<P><FONT face=Tahoma size=2>연결된 그래프에서 변을 삭제하여 얻어진 수형도가 생성수형도이다. 생성수형도는 minimal spanning tree를 번역한 것으로 한자로는 生成樹型圖라고 쓴다.</FONT></P> <P><FONT face=Tahoma size=2>minimal spanning tree → 生成樹型圖 → 생성수형도</FONT></P> <P><FONT face=Tahoma size=2>minimal에는 '최소의'라는 뜻이 있고, spanning에는 '다리를 놓는, 양끝을 연결하는'이라는 뜻이 있다. 주어진 어떤 그래프의 임의의 두 꼭지점 a, b에 대해 a에서 b로 가는 경로가 존재하는 수형도가 되도록 변을 삭제해 가면, 원래의 그래프에서 최소의 변이 남기에 minimal spanning tree라고 한 것이다. minimal spanning tree를 번역하면서 일상어인 '生成'을 차용하여 '生成樹型圖'라고 한 것이다. 生成은 '사물이 생겨남'을 의미한다. 변을 삭제하여 얻은 수형도로부터 원래의 주어진 그래프가 생성되었다고 보기에 '생성수형도'라고 하는 것으로 보인다.</FONT></P>
Total 977 Articles, 6 of 98 Pages
-----------------
수학기초론
정수론
대수
미적분과 해석
기하
위상수학
확률과 통계
응용수학
수학사.용어
레크리에이션 수학
수학교육론
기타
927
[수학사.용어]
숫자/digit
수학사랑
2865
926
[수학사.용어]
소수/prime number
수학사랑
4429
925
[수학사.용어]
소수/declmal fraction
수학사랑
4964
924
[수학사.용어]
소거/elimination
수학사랑
2896
923
[수학사.용어]
소인수/prime divisor 또는 prime factor
수학사랑
6844
922
[수학사.용어]
셈/calculation 또는 computation
수학사랑
5803
921
[수학사.용어]
뺄셈식
수학사랑
2529
920
[수학사.용어]
뺄셈/subtraction
수학사랑
4694
919
[수학사.용어]
생성수형도/minimal spanning tree
수학사랑
4683
918
[수학사.용어]
상용로그/common logarithm
수학사랑
6009
[1]
[2]
[3]
[4]
[5]
6
[7]
[8]
[9]
[10]
▶
[98]
이름
제목
내용
