그래프와 행렬 실제적 활용 학습 활동 by 서혜련 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz en-us 2025-10-18 01:31:10 UTC 2025-10-18 01:31:15 UTC hello@padlet.com tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242100 적은 노력
예상 소요 시간: 30분]]> 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242100 설명 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242101 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242101 자료 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242102 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242102 지침 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242103
  • 4-5개의 주요 도시를 선택하여 종이에 점으로 표시
  • 도시들 간의 가능한 교통 경로를 선으로 연결
  • 각 도시의 차수 계산
  • 네트워크의 인접행렬 작성
  • 인접행렬을 활용하여 두 도시 간 2단계 경로의 수 계산
    • ]]>     2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242103     평가 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242104 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242104 차별화 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242105 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242105 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242108 적은 노력
    예상 소요 시간: 45분]]>     2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242108     설명 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242110 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242110 자료 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242111 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242111 지침 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242112
  • Padlet 보드 생성 및 학생들과 공유
  • 학생들이 일상에서 그래프 구조를 찾아 사진 촬영
  • 각자의 사진을 Padlet에 업로드하고 그래프 요소 표시
  • 다른 학생들의 게시물에 피드백 작성
  • 가장 흥미로운 예시들에 대해 토론
    • ]]>     2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242112     평가 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242113 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242113 차별화 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242114 2025-10-18 01:31:11 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242114 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242120 보통의 노력
    예상 소요 시간: 60분]]>     2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242120     설명 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242121 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242121 자료 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242122 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242122 지침 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242123
  • 학교 내 10개 주요 장소 선정
  • 장소들을 연결하는 그래프 작성
  • 가능한 모든 경로 표시
  • 오일러 경로와 해밀턴 경로 존재 여부 확인
  • 실제로 경로를 걸어보며 시간 측정
  • 최적 경로 도출 및 제안
    • ]]>     2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242123     평가 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242124 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242124 차별화 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242125 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242125 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242126 많은 노력
    예상 소요 시간: 120분]]>     2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242126     설명 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242127 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242127 자료 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242128 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242128 지침 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242129
  • 4-5명으로 팀 구성
  • 실제 대중교통 노선도를 그래프로 모델링
  • 현재 네트워크의 문제점 분석
  • 인접행렬과 경로 분석을 통한 개선점 도출
  • 최적화된 새로운 네트워크 설계
  • 팀별 발표 자료 준비 및 발표
    • ]]>     2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242129     평가 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242131 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242131 차별화 tjgpfus85 https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242133 2025-10-18 01:31:12 UTC https://padlet.com/tjgpfus85/ploypjo9cl8uh2vz/wish/3638242133