행렬과 그래프 에서 질문하나요
게시글 주소: https://image.orbi.kr/0001030458
a b c d e
a 0 0 1 0 1
b 0 0 1 0 1
c 1 1 0 1 0
d 0 0 1 0 1
e 1 1 0 1 0
이런 인접행렬이 있을때 A에서 E로 가는 경로의 수 는?
이게 문제인데요. 답은 A-E A-C-D-E A-C-B-E 이렇게 해서 3개라고 하거든요. 그런데 '경로'의 수니까 A-E-B-C-D-E 이렇게 해도 되지않나요?
끝점에 연결되있는 변의수가 3개 이상일때는 시작점에서 출발해서 종점을 들렸다가 들어간변과 나온변을 제외한 다른변으로 나중에 들어와도 되는 문제를 본 것 같아서요.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
1. 임의의 실수 x에 대하여 부등식 3^(x+1) + 2 x 3^{(x+2)/2}...
-
(x+1)(x^2+ax+a)<0 이 해가 x<-1이기위해 모든실수 x에대해...
-
수리가 바뀌기전에 수리가형(수1 + 수2 + 미분적분) 할때 수1에서 보통 몇문제가 나왔나요?
-
오르비님들 질문점 할게요. 저는 92년생 재수 시작한지 얼마안된 독학생입니다. 이제...
-
U = {1,2,3,4,5} 라는 전체 집합이 있는데 이것의 부분집합 A, B 가...
-
고등수학 복습하면서 다시보게 된 문제인데요 두 다항식 A,B의 최대공약수를G...
-
제가 공부하면서 항상 어떤공식이나 법칙이 오면 그것이 어떻게해서 나왔는지, 왜...
-
y=3^x - 3^-x + 9^x - 9^-x 저도 답은 모릅니다.. 그냥 머리에서...
-
2011년 4월 종로모의고사 수리 가형 물리2 혼합문제 질문좀요 제발 ㅠㅠ 0
링크 걸었습니다 부탁드려요 ㅠㅠ
-
역함수 미분 관련 문제입니다. 쉽게 설명 좀 해주세요... 4
[미분가능한 함수 f(x)의 역함수를 g(x)라 하고, 함수 y=f(3x-2)의...
-
대학교 수학 공부하는데 고딩때처럼 책 보면 다 알게 되겟지 햇는데 잘 안되네요ㅠ...
-
원리합계가 중요하게 나올지 안 나올지 모르지만, 혹시 모르니 공부를 하는데 몇 가지...
-
내일이시험이에요 5
풀어주세요ㅠㅠ ㄱ 이 맞다는 것 까지는 풀엇는데 ㄴ,ㄷ 을 못풀겟어요
-
이것동.... 1
죄송해염
-
너무어려워욤ㅜㅜ
-
(링크한 곳에 문제,답지 올려놓음) 2-3번 문제에서 tan알파 구하는거 까지는...
-
행렬질문;; 4
(A-3E)(A+E)=0 일때 A≠kE일때 (A-3E)과 (A+E)이 모두 역행렬을...
-
과거 3년 동안 초등학교 취학전 아동수와 킥보드의 매출량이 다음과 같이 조사되었다....
-
이루는 각이 두개 나오잖아요 그중에서 '두평면이 이루는각'이라고 말하면 무엇을...
-
'f:[-1,1]->IR이 연속, (-1,1)에서 미분가능이라고 하자....
-
[약수로 서로 다른 5개의 홀수를 갖는 최소인 수]는 뭘까요? 1
문제는 실력수1 13단원 여러가지 수열 연습문제 22번 문제에 딸린...
-
거꾸로 세워진 원뿔형의 물통이 있다. 원뿔 윗바닥의 반지름은 5cm, 높이는...
-
수열의극한예제 2
수열의극한문제에서요 lim an/bn=3이면 lim bn/an=1/3 인가요??...
-
Lim {(루트n+2) ㅡ (루트n)} 을 그냥 풀면 무한대 ㅡ 무한대인데 왜...
-
양의 실수 X에 대해서 ( X+10 ) ( X+2 ) ㅡㅡㅡㅡㅡㅡㅡㅡ 의 최솟값을...
-
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ A B C A , B ,C 는...
-
2분에 루트2 ㅡ(2분에 루트2) A = 2분에 루트2 2분에 루트2 이차...
-
올해 매출액이 작년보다 a% 증가했고 , 제작년보다 b% 증가했다. 작년의 매출액은...
-
100i + 99i^2 + 98i^3 + 97i^4 + ............ +...
-
예금관련 문제 2
"을은 작년 초에 월 0.5%의 복리로 1년간 1000만원을 예금한 후 작년 말에...
-
음함수의미분 기본적인 문제는 해결가능한데 약간 응용되서 나온 문제가 하나 있어서...
-
숨마쿰라우데 미적분과 통계 기본 (수학) 세 개의 질문 부탁드립니다. 2
안녕하세요 삼반수생입니다. 수학 질문 좀 드리겠습니다. 숨마쿰라우데 미적분과 통계...
-
http://zariski.wordpress.com/2010/03/07/%EB%A6%...
-
주사위 2개를 굴렸을때 확률변수 X를 두개의 주사위의 숫자의 합으로 나타낸다고...
-
확률 문제입니다. 저는 문제가 두가지로 해석이 되네요ㅠㅜㅠㅜㅠ 1
저는 이 문제가 두개로 해석되네요ㅠㅜㅠㅜㅠ 어떤게 맞나요???? 위 그림의 빗금친...
-
수학의 정석 기하의 벡터 연습문제 10-19 (라미의 정리) 2
ㄷ A\ /B \ / \c/ │ (20kg) cA=f1 cB=f2 (그림이...
-
또또또추가했어요!)인테그랄 a에서 x까지 f(t)dt에 대해서 6
인테그랄 a에서 x까지 f(t)dt 가 정적분으로 나타내어진 함수라고 하는데...
-
로그관련 문제 5
log₂6p가 2보다 작은 유리수가 되게 하는 모든 유리수 p의 값들의 합은? .....
-
1부터 31까지의 등번호를 달고, 31명이 한 줄로 서 있습니다. ‘앉아 번호’를...
-
우리 수학과는 17개의 대학원생 연구실이 있다. 연구실에 있는 컴퓨터가 한달에 한대...
-
4가지 무늬 각 무늬마다 13장이있는 총 52장의 카드가 있습니다. 여기서...
-
모든 실수에서 이계도함수가 존재하는 함수 f(x)가 항상 f(-x) = -f(x)를...
-
kid님! 제가 질문을 잘못 썼네요 이차정사각행렬 A = a b c d 에 대해서...
-
http://orbi.wizet.com/bbs/board.php?bo_table=xi...
-
미분 가능한 함수 f(x)에 대하여 f(x)가 x=a에서 극값을 가질때 f'(a)...
-
이차정사각행렬 A = a b c d 에 대해서 A^2 -(a+b)A + abE=O...
-
a b c d e a 0 0 1 0 1 b 0 0 1 0 1 c 1 1 0 1 0...
-
"f(x)가 x=0에서 연속이면 f합성f도 x=0에서 연속이다" 라는 명제에 대한...
-
이차 정사각행렬 A에대해서 A^3=A^5이면 A^2=A^4 이다
-
미분질문이요!! 1
함수 f(x)가 모든점에서 미분가능할 때 f(x)의 도함수가 불연속인 점이 있을수 있나요??
경로의 개념이 조금씩 바뀌는거 같더라구요,, 그래서 옜날문제집이나 아니면 그냥 경로개념이 바뀐지 모르고 쓴 문제집의 풀이를 보면 다소 이해안가는 부분이 있을수있을거같아요. 이경우는 어떤경우인지 모르겟지만 ,,
일단 경로의 개념을 보면 ,,, 님말씀대로 AEBCDE도 경로가 아닌가 싶네요. 그런데 님말씀이 맞다면 AEDCBE도 경로가 되네요.. 문제에서 실수한것같지는 않고,, 아마 그 문제에서 말하는 경로의 개념에서는 도착점을 두번 지날수없다라는게 포함되서 그런거 아닐까요??