MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home
기업소개 수학사랑의 사업 제품소개 수학 소프트웨어 수학칼럼 수학사랑 소식 회원 서비스
회사소개 및 경영철학 연혁 오시는 길
수학문화사업 수학사랑 쇼핑몰 전시 프로그램 스페이스 해봄 열린학교 활짝
찾아가는 수학박물관 찾아가는 수학체험 교실 수학나눔 서초수학박물관 남양주 수학문화원
Exhibition
스케줄러
체험교구 전시교구 도서 과학수학정보 보드게임 메이커&공예 기타
인공지능 게이미피케이션 거꾸로코딩 GSP GrafEg Poly Tess Fathom Other S/W
거꾸로 코딩 소개 환경설정 관련자료실
인공지능 소개 관련자료실
게이미피케이션 소개 관련자료실
GSP 소개 GSP 평가판 다운로드 GSP 사용법 GSP를 활용한 수업 관련자료실 사진모음
GrafEq 소개 GrafEq 사용법 GrafEq 갤러리 관련 자료실
Poly 소개 Poly 다면체 Poly 포스터 관련 자료실
Tess 소개 Tess 사용법 변환군 기호 Tess 갤러리
Fathom 소개 관련자료실
여러가지 수학관련 소프트웨어
수학백과사전 송영준의 수학 따지기 송교식의 퍼즐 이야기 장훈의 횡설數설
회원 로그인 회원가입 아이디/비번 찾기 이용약관 개인정보취급방침

수학사랑 이야기

인접행렬/adjacency matrix

작성자 : 수학사랑|조회수 : 3573
그래프에서 각 꼭지점이 변으로 연결된 관계를 나타낸 행렬이 그래프의 인접행렬이다. 이를테면 오른쪽의 행렬은 왼쪽 그래프의 인접행렬이다.
인접행렬은 adjacency matrix를 번역한 것이며, 한자로는 隣接行列이라고 쓴다.

adjacency matrix → 隣接行列 → 인접행렬


adjacency에는 '隣接'이라는 뜻이 있고. matrix는 '行列'을 의미한다. 따라서 adjacency matrix를 글자 그대로 번역하면 '隣接行列'이다. 이 행렬이 그래프의 임의의 두 꼭지점이 서로 인접해 있는지 어떤지를 나타내기 때문에 '인접행렬'이라 한 것이다. 인접은 일상적으로 '이웃해 있음'을 의미한다.
목록
우편번호 검색 close