백과

항목

• 무향 그래프 無向 그래프, undirected graph

  각 가지의 방향을 고려하지 않은 그래프를 말한다.

  도서 전기전자공학대사전 | 태그 전기/전자
• 최단 경로 문제 最短經路問題, shortest path problem

  유향(有向) 또는 무향(無向) 그래프에서 어떤 두 점 사이를 맺는 유향 또는 무향 경로 중 가장 짧은 것, 즉 가지의 길이 합을 최소로 하는 것을 구하는 문제. 그래프가 평면 접속인 경우에는 쌍대(雙對) 그래프의 최대 흐름을 구하는 문제와 등가이다.

  도서 TTA정보통신용어사전 | 태그 컴퓨터/정보통신
• 폐로행렬 閉路行列, circuit matrix

  그래프 G의 각 가지가 어느 폐로에 포함되는가를 표시하는 행렬로 각 행이 폐로에 대응하게 각 열이 가지에 대응한다. G가 무향(無向) 그래프 일 때, 폐로 행렬 B = [bij] 각 요소 bij는 폐로 i가 가지 j를 포함할 때 1, 그 이외일 때 0이다. G가 유향(有向) 그래프일때, bij는 폐로 i가 가지 j를 같은 방향으로 포함할...

  도서 전기전자공학대사전 | 태그 전기/전자
• 컷세트행렬 컷세트行列, cutset matrix

  그래프 Q의 각지가 어느 컷세트에 포함되는가를 표시하는 행렬로 각 행이 컷세트에 대응하고 각 열이 지(技)에 대응한다. G가 무향(無向)그래프 일 때, 컷세트 행렬 C=[Cij]의 각 요소 예는 컷세트 i가 지 j를 같은 방향에 포함할 때 1, 역방향으로 포함할 때 -1, 그 이외일 때 0이다.

  도서 전기전자공학대사전 | 태그 전기/전자