Node, Branch   노드, 마디, 가지 (Branch)

(2024-05-22)

브랜치, Vertex, 정점, Edge, 간선, 에지, 변 , 가지 , 선분 , 연결선


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. 루프  


"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"