[이산수학3-5]Matrices of Relations(관계 행렬)

관계 행렬(matrix of the relation) - 행렬은 Relation R from X to Y( = x R y)를 표현하는 방법 중 하나이다. 관계 행렬 곱(matrix product) - 행렬 곱은 m×n행렬과 n×r행렬의 곱일 때, m×r행렬이 나오는 연산을 의미한다.

(Example) - 그렇다면 관계 행렬 곱은 무슨 의미를 가지고 있는 것일까? - 이를 활용해서 relation R의 관계 행렬 A와 그 자신의 행렬곱을 한 결과에서 기존의 nonzero elements in A가 A*A에서도 nonzero elements이면, relation R은 transitive하다는 결과를 얻을 수 있다.

이 카테고리에서 다루는 내용은 다음 책을 기반으로 작성됩니다. 제목: Discrete mathematics – Eighth edition.

저자: Johnsonbaugh, Richard ISBN 10: 0-321-96468-3 ISBN 13: 978-0-321-96468-...