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

(2020-01-08)

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


1. [그래프이론]  노드 및 가지

  ㅇ 노드 또는 마디,정점 (Node 또는 Vertex)
     - 그래프에서 상호 연결 점/요소/원소를 표현한 것

  ㅇ 가지 또는 연결선/변/간선/선분 (Edge 또는 Link,Branch,Arc)
     - 두 노드 간을 이어주는 선분

     - 연결선의 방향 여부
        . 방향 간선 (Directed Edge) 
           .. 순서가 정해진 두 정점의 쌍
           .. 표기 : 출발점 v와 도착점 u 사이의 연결선을 < v, u >로 표시
           .. 例) 일방통행 도로
        . 무 방향 간선 (Undirected Edge)
           .. 순서 없는 두 정점의 쌍
           .. 표기 : 출발점 v와 도착점 u 사이의 연결선을 ( v, u )로 표시
           .. 例) 기차의 철로

     - 연결선의 가중치 여부
        . 연결선에 가중치를 부여할 수 있음
        . 例) 도시들 간의 거리, 지점 간의 파이프 용량, 공항 간의 비행시간 등

  ㅇ 그래프 이란?
     - 노드 및 가지의 집합으로 이루어짐 

  ※ [참고]
     - 그래프 용어 : (노드,가지,차수,경로,단순경로,인접 등)
     - 트리 용어 : (노드,깊이,차수,단말노드,자식,부모,루트 등)
     - 웹페이지 내 노드 ☞ DOM 노드, DOM 트리, 문서 객체 모델(DOM) 등 참조


2. [통신네트워크]  통신 노드 및 전송 링크

  ㅇ 노드 또는 마디,절점,정점 (Node 또는 Vertex)
     - 연결망(네트워크) 구조에서 상호 연결 점/요소/원소를 표현한 것
        . (정보의 생성,소멸,분기결합 등의 의미가 함축됨)

  ㅇ 가지 또는 링크,분기,연결선,변,간선,선분 (Branch 또는 Arc,Edge,Link)
     - 노드와 노드 간의 연결선
        . (정보연결성 등의 의미가 함축됨)


3. [회로이론]  마디 및 가지회로 마디,절점 (Node)
     - 회로 상에서 연결점

     * 기준 노드(refrence node) :  보통 가장 많은 가지(branch)가 결합되어 있는 마디
        . 例) 접지 마디, (-)단자 등 

  ㅇ 회로 가지 (Branch)
     - 회로 상의 마디와 마디 간의 연결

     - 회로상에서 가지의 수      :  회로 소자의 수와 같음

     - 가지 전류(Branch Current) :  가지(소자)에 흐르는 전류
     - 가지 전압(Branch Voltage) :  가지(소자) 양단에 걸리는 전압

  ※ [참고] ☞ 마디해석법



Copyrightⓒ written by 차재복 (Cha Jae Bok)