1. [그래프이론] 노드 및 가지
ㅇ 노드 / 마디 / 정점 (Node, Vertex)
- 그래프에서, 상호 연결 점/요소/원소를 표현한 것
. 대상 개체를 표현
ㅇ 가지 / 연결선 / 변 / 간선 / 선분 / 에지 (Edge, Link, Branch, Arc)
- 그래프에서, 두 노드 간을 이어주는 선분
. 대상 개체들 간의 관계를 표현
* 한편,
. 관계의 방향 및 정도(가중치)는, ☞ 가지 종류 (방향,무방향; 가중치,비가중치) 참조
. 노드 수 (n)일 때, 연결선의 최대 개수는
.. 무방향 그래프 => n (n-1) / 2 , 방향 그래프 => n (n-1)
※ [참고]
- 그래프 이란? : 노드 및 가지의 집합으로 이루어진, 단순하게 시각화시킨, 모델화 도구
- 그래프 용어 : (노드,가지,최대가지갯수,차수,경로,단순경로,인접 등)
- 트리 용어 : (노드,깊이,차수,단말노드,자식,부모,루트 등)
- 한편, 웹페이지 내 노드는, ☞ DOM 노드, DOM 트리, 문서 객체 모델(DOM) 등 참조
2. [통신네트워크] 통신 노드 및 전송 링크
ㅇ 노드 또는 마디, 절점, 정점 (Node, Vertex)
- 연결망(네트워크) 구조에서 상호 연결 점/요소/원소를 표현한 것
. (정보의 생성,소멸,분기결합 등의 의미가 함축됨)
ㅇ 가지 또는 링크, 분기, 연결선, 변, 간선, 선분 (Branch, Arc, Edge, Link)
- 노드와 노드 간의 연결선
. (정보의 연결성 등의 의미가 함축됨)
※ [참고]
- 인터넷 : 노드(라우터)들에 의해 분할 연결된 서브 네트워크들의 모음
- 통신망 : 노드와 링크의 결합으로 표현할 수 있음
3. [회로이론] 마디 및 가지
ㅇ 회로 마디,절점 (Node)
- 회로 상에서 연결점
* 기준 노드 (refrence node) : 보통 가장 많은 가지(branch)가 결합되어 있는 마디
. 例) 접지 마디, (-)단자 등
ㅇ 회로 가지 (Branch)
- 회로 상의 마디와 마디 간의 연결
※ [참고] ☞ 마디해석법(절점 해석법) 참조
- 회로상에서 가지의 수 : 회로 소자의 수와 같음
- 가지 전류 (Branch Current) : 가지(소자)에 흐르는 전류
- 가지 전압 (Branch Voltage) : 가지(소자) 양단에 걸리는 전압
1.
2.
1.
2.
3.
4.
5.
6.
7.