무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

강민경일루와 [338005] · MS 2010 · 쪽지

2011-04-17 00:31:34
조회수 1,211

행렬 그래프에서 경로수 구하는 문제 어떻게 풀죠?

게시글 주소: https://orbi.kr/0001051256

경우의 수 같기도 한것이 아니기도 하고..

학교내신용 문제지로 몇등급만들기를 쓰고있는데 거기 좀 어려운문제 단원별로 한장씩 있는거요..

행렬과 그래프 경로문제가 대부분인데.. 어떻게 풀죠 ㅡㅡ;.. 접근이.

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

강민경일루와 [338005]

쪽지 보내기

  • 테사다르 · 374005 · 11/04/17 00:32

    걍 세요ㅋㅋㅋ

    좋아요 0 답글 달기 신고
  • 매운오리 · 352715 · 11/04/17 00:32

    경우의 수의 본질은 수형도

    좋아요 0 답글 달기 신고
  • 실천 · 344804 · 11/04/17 00:33

    행렬을 제곱해서 세는 방법도 있고 그냥 세는 방법도 있는데 그냥 세는 방법을 추천해주시더라고요

    좋아요 0 답글 달기 신고
  • 김기훈 · 354583 · 11/04/17 00:57

    밍밍한 팁(?)을 드리자면 .. 인접행렬로 경로를 구할수 없습니다 ..

    인접행렬로 구하는 것은 경로가 아니라 방법의 수입니다 ..

    그니까 진짜 몇번 거쳐서 어딜로 가라는 경로문제는 .. 짧으면 세고

    조금 복잡해보이면 수형도가 진리죠 ^^

    좋아요 0 답글 달기 신고
  • 실천 · 344804 · 11/04/17 01:02

    음 잘 이해가 안가서 그러는데 a로부터 b까지 가는 방법의 수랑 경로가 뭐가 다른거죠..?

    좋아요 0 답글 달기 신고
  • 김기훈 · 354583 · 11/04/17 08:47

    경로의 정의를 보면 .. 한번 지나간 변은 다시 지나갈수 없다라는건데요 .. (이것은 수형도나 직접세기..) ex) A->B->A (X)

    방법의 수를 보면 변을 다시 지나간곳도 지나갈수 있죠 ㅎ (인접행렬로 구하는건 방법의수) ex) A->B->A (O)

    ㅠ 그림을 ㅎ 그려보세요 ^^

    좋아요 0 답글 달기 신고
  • 욕망의늪 · 271654 · 11/04/17 00:35 · MS 2008

    수형도가 진리입니다
    주의할점은 꼭짓점은 중복이 가능한데 길은 중복이 안댐

    좋아요 1 답글 달기 신고
글쓰기
오르비 1383776번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오르비 캐스트

2026 수능D - 252

오르비 플레이
오르비 RARE
오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2025 Move Inc.

orbisoptimus (v17-704e1f)