책 내용 질문하기
SUMMARY 정보처리기사 필기 2권(기출문제) p.54 질문있습니다.
도서
[2015] SUMMARY 정보처리기사 필기
페이지
54
조회수
327
작성일
2015-02-02
작성자
첨부파일
안녕하세요.
McCabe 방법에 의한 V(G)의 크기에 관해 질문있습니다.
V(G) = 화살표의 갯수 - 노드의 갯수 + 2 인데, 이 값은 계산할 필요도 없이 3이 나오는 것 맞죠??
왜냐하면, 모든 노드가 화살표로 연결(?)이 되어있다면,,,,,,
화살표의 갯수가 노드의 갯수보다 1개 더 많을 수 밖에 없으니까요.
혹시 McCabe 방법에 의한 V(G)의 값이 3 말고 다른 수가 나오는 경우도 있는지요...???
답변
2015-02-03 09:18:15
안녕하세요.
노드 별로 하나의 화살표를 가지는 경우와 두 개의 화살표를 가지는 경우가 있으므로, 반드시 V(G)가 3이 산출되지는 않습니다.
즉 (ㅁ)과 (ㄷ)이 서로 연결되는 화살표가 생성된다면 화살표의 개수도 증가하고 내부 영역의 수도 증가하게 된다는 것이죠.
오늘도 즐거운 하루 되세요.
"-
*2015-02-03 09:18:15
안녕하세요.
노드 별로 하나의 화살표를 가지는 경우와 두 개의 화살표를 가지는 경우가 있으므로, 반드시 V(G)가 3이 산출되지는 않습니다.
즉 (ㅁ)과 (ㄷ)이 서로 연결되는 화살표가 생성된다면 화살표의 개수도 증가하고 내부 영역의 수도 증가하게 된다는 것이죠.
오늘도 즐거운 하루 되세요.
"