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

(2020-01-08)

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

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
정보기술(IT) >   1. 정보기술
[전산기초]
[컴퓨터구조]
[프로그래밍]
[데이터베이스]
[소프트웨어 공학]
[운영체제]
[정보보호/보안]
[IT 기타기술]
프로그래밍 >   1. 프로그램, 프로그래밍
[프로그래밍 언어론]
[프로그래밍 방법론]
[객체지향 프로그래밍]
[자료표현코드]
[자료구조]
[알고리즘]
[시스템 소프트웨어]
[프로그래밍언어 종류]
[프로그래밍 기타일반]
자료구조 >   1. 자료구조
  2. 자료구조 종류
[선형 자료구조 (리스트 등)]
[비선형 자료구조 (그래프,트리)]
[기타 자료구조]
[자료구조 기타일반]
비선형 자료구조 (그래프,트리) > [그래프]
[트리]
그래프 >   1. 그래프
  2. 그래프 종류
  3. 그래프 표현
  4. 평면 그래프
[그래프 용어]
[그래프 알고리즘]
그래프 용어   1. 그래프 용어
  2. 노드, 가지
  3. 루프
  4. 인접관계

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
전기전자공학 >   1. 전기전자공학
  2. 전기 (Electricity) 이란?
[디지털공학]
[신호 및 시스템]
[회로해석]
[전자기학]
[초고주파공학]
[반도체]
[전자회로]
[전기공학]
[자동제어]
[전자공학(기타일반)]
회로해석 >   1. 회로 이론
  2. 회로/전자기장 이론 비교
[회로 소자]
[회로 정수]
[회로 법칙/정리]
[회로해석법]
[과도 해석 (시간응답)]
[정상 해석 (정현파)]
[임피던스]
[전력]
[회로망]
[회로 설계/구현]
[회로해석 기타]
회로해석법   1. 마디/망로 해석법
  2. 마디,가지

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) :  가지(소자) 양단에 걸리는 전압

  ※ [참고] ☞ 마디해석법


[그래프 용어] 1. 그래프 용어 2. 노드, 가지 3. 루프 4. 인접관계
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   전기전자공학
  5.   방송/멀티미디어/정보이론
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램, 프로그래밍
      1.   프로그래밍 언어론
      2.   프로그래밍 방법론
      3.   객체지향 프로그래밍
      4.   자료표현코드
      5.   자료구조
            1. 자료구조
            2. 자료구조 종류
        1.   선형 자료구조 (리스트 등)
        2.   비선형 자료구조 (그래프,트리)
          1.   그래프
                1. 그래프
                2. 그래프 종류
                3. 그래프 표현
                4. 평면 그래프
            1.   그래프 용어
              1.   1. 그래프 용어
                  2. 노드, 가지
                  3. 루프
                  4. 인접관계
            2.   그래프 알고리즘
          2.   트리
        3.   기타 자료구조
        4.   자료구조 기타일반
      6.   알고리즘
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌