다중 그래프에서는 한 정점에 접한 루프는 차수의 2배이다. 라고 되어있는데 여기서 루프가 무슨뜻이야???
(이산수학)루프?? 루프가 뭐지??
에이시아(203.90)
2012-04-27 18:25
추천 0
댓글 16
다른 게시글
-
삶을 똑바로 바라보고 살아가는 비법은 이렇게 비유할 수 있지 않을까? [3]바보플머(218.155) | 12.04.27추천 0
-
프갤러를위한시 [2]Adelposs(bang3715) | 12.04.27추천 0
-
내옆에 이쁜이Adelposs(bang3715) | 12.04.27추천 0
-
1GB 메모리의 32비트 XP 환경에서 eclipse를 이용하여 [2]?(210.98) | 12.04.27추천 0
-
아 힘듬 [2][성대아싸](skkuassa) | 12.04.27추천 0
-
어설프게 영어를 알게 된 후, 번역된 책을 읽으니 뭔가 혼란스럽다. [3]바보플머(218.155) | 12.04.27추천 0
-
아 스티브 잡스 쌈싸다구 날리구싶다. [1]Adelposs(bang3715) | 12.04.27추천 0
-
자바는 콘솔 환경에서 게임 못만드나여,, [6]ㅇ(203.237) | 12.04.27추천 0
-
합법적 로리 프로그래머.jpg [3]벵슨(qpdtms) | 12.04.27추천 0
-
오랜만에 친구놈들 스토킹좀 해봤는데 [1]땡칠도사(07dosa) | 12.04.27추천 0
고리 모양
그 고리모양이 간선 갯수의 2배가 된다는 말이야???
사이클 [핡]
앞뒤 문장을 내놔
그래프에서 간선 e=(u,v)는 정점 u와 정점 v를 연결한다고 하며, 정점 u와 정점 v는 인접하다라고 하며, 또 간선 e는 정점 u와 정점 v와 접하다라고 한다. 정점 v에 접한 간선의 갯수를 정점 v의 차수라고 한다. 다중 그래프에서는 한 정점에 접한 루프는 차수의 2배이다. 맨 마지막 문장이 이해가 안가.ㅠㅠ
e(v,v)면 loop
찻수는 그 정점에 접한 간선의 갯수잖아. 그 간선의 갯수의 2배만큼 루프가 존재한다는 말인가???
그럴리가 없잖아 ㅡㅡ)
그럼무슨 말이지.ㅜㅜ
아마 loop는 차수를 2로 친다는걸 잘못 번역한게 아닐까...
아 그런 뜻이구나 고마워 근데 이건 한국에서 나온 책인데.. 우리교수님이 직접쓰셨어.ㅜㅜ
그러니까 정점 하나에 루프가 하나 붙으면 차수가 2, 둘이면 4, 셋이면 6 ㅇㅇ
ㅁㄴㅇㄹ 오역인듯 ㅡㅡ);
번역서가 아니었어!!
고마워 뭔 말인지 정확히 이해갔어.
나도이해감ㄲ [핡]