복습 · 그래프를 표로 담기
같은 그래프를 행렬과 리스트로 적고, 그 표에서 차수를 읽어 냅니다. 저장 방식과 차수 계산이 어떻게 이어지는지 확인합니다.
이번 회차, 내 속도로.
기초를 더 짚거나 궁금한 주제로 잠깐 넓혀 보세요. 최대 3단계를 거쳐 DAY 10로 돌아옵니다.
난이도·관심 주제 고르기
1/2개 선택 · 새 보충·심화 수업과 본과정 다시 읽기를 선택할 수 있어요.
이렇게 다녀와요 1단계 · 약 12분
- 출발 · DAY 10기억에서 꺼내고 풀이 점검하기
- 1. 관심 주제CSR·행 포인터추가 03 · 새 추가 수업
- 복귀 · DAY 10원래 회차 이어가기
- CSR·행 포인터 · 7회차에서 인접 리스트가 칸을 아낀다는 것을 본 뒤, 그 리스트를 메모리에 실제로 어떻게 늘어놓는지 확인합니다.
선택과 경로 기록은 이 브라우저에 저장됩니다. 본과정의 회차 완료와는 별도입니다.
기억에서 꺼내어 풀기
앞에서 풀었던 세 문제를 해설 없이 다시 풀어 보세요. 막히면 힌트를 열고, 풀이를 비교한 뒤 고친 점을 기록하세요.
힌트 보기
행은 출발, 열은 도착입니다. 가→나는 가 행·나 열의 칸이 1입니다.
풀이와 비교하기
가 [0,1,1,0], 나 [0,0,0,0], 다 [0,0,0,1], 라 [1,0,0,0]입니다. 행의 합(진출 차수)은 2, 0, 1, 1이고, 다 열의 합(진입 차수)은 가→다 하나로 1입니다. (가, 나)는 1인데 (나, 가)는 0이므로 대칭이 아닙니다.
힌트 보기
무방향 엣지 하나는 행렬에서 두 칸, 리스트에서 두 항목을 차지합니다.
풀이와 비교하기
행렬은 100²=10,000칸이고 1인 칸은 300×2=600칸(6%)입니다. 리스트는 머리 100개와 항목 600개를 합해 700개입니다.
힌트 보기
차수를 모두 더한 뒤 악수 정리를 씁니다.
풀이와 비교하기
차수 합이 12이므로 엣지는 12÷2=6개, 평균 차수는 12÷6=2입니다. 분포는 차수 4: 1개, 차수 2: 3개, 차수 1: 2개입니다.
풀이와 확인 표시는 이 브라우저에 저장됩니다.
세 문제를 푼 뒤 핵심 개념 펼치기
핵심 개념
같은 그래프를 행렬과 리스트로 적고, 그 표에서 차수를 읽어 냅니다. 저장 방식과 차수 계산이 어떻게 이어지는지 확인합니다.
인접 행렬의 (i, j) 칸은 i에서 j로 가는 엣지를 뜻하고, 행의 합은 진출 차수, 무방향이면 표가 대칭입니다.
인접 리스트는 있는 연결만 적어 N+E에 비례하는 공간을 쓰므로, 대부분이 0인 희소 그래프에 알맞습니다.
차수 합은 언제나 엣지 수의 두 배이고, 차수 분포를 보면 연결이 고르게 퍼졌는지 소수의 허브에 몰렸는지 알 수 있습니다.
오늘 이해한 것과 다시 볼 것
계산이 달라진 이유, 헷갈린 개념, 다음에 확인할 질문을 남겨 보세요.
메모는 이 브라우저에 저장됩니다. 홈에서 전체 기록을 내려받을 수 있습니다.오늘의 이해 확인
자기 루프가 없는 무방향 그래프를 인접 행렬로 저장했더니 1인 칸이 40개였습니다. 엣지 수와 차수 합은?
완료 조건: 확인 퀴즈 정답 · / 직접 풀기 0/3
더 깊이 읽기
예제와 실험 데이터는 이 과정을 위해 만든 것입니다. 원문은 선택 자료이며, 강의와 직접 풀기만으로도 다음 회차를 이어갈 수 있습니다.
Network Science, Chapter 2: Graph TheoryBarabási (2016)NetworkX TutorialNetworkXEmergence of Scaling in Random NetworksBarabási & Albert (1999)Network Science, Chapter 4: The Scale-Free PropertyBarabási (2016)이 자료는 개념 학습용입니다. 실제 데이터베이스·라이브러리·플랫폼의 동작과 설정은 제품과 버전마다 다를 수 있습니다.