미완성의 기록

  • 홈
  • 태그
  • 방명록

function 1

06. Relations and Functions

1. Relation 관계(Relation)는 두 집합 사이의 연결을 나타내는 개념이다. 함수와 달리 제한이 없어서, 정의역의 하나의 원소가 공역의 여러 원소와 연결될 수 있고, 아예 연결되지 않아도 된다. 수학적으로는 두 집합의 Cartesian product의 부분집합으로 정의한다. R⊆A×B 예를 들어 학생-수강 관계는 다음과 같이 표현할 수 있다.R={⟨Aisha, Ec10⟩, ⟨Aisha, Cs20⟩, ⟨Ben, Cs20⟩} Aisha가 두 과목과 연결되어 있어도 전혀 문제없다. 이것이 Relation과 Function의 핵심적인 차이다. Inverse Relation 관계 R⊆A×B의 역관계(Inverse Relation)는 쌍의 순서를 뒤집은 것이다. 모든 관계는 역관계를 가진..

공부 기록/이산구조 2026.03.26
이전
1
다음
더보기
프로필사진

미완성의 기록

느려도 천천히 쌓아가는 중

반응형
  • 분류 전체보기 (55) N
    • 공부 기록 (41) N
      • 이산구조 (25)
      • 자료구조 (15)
      • 경제학개론 (0)
      • AI (1) N
    • 논문 리뷰 (0)
    • 프로젝트 기록 (0)
    • 독서 기록 (7) N
    • 회고 (0)
    • 생각 정리 (7)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © AXZ Corp. All rights reserved.

티스토리툴바