책 내용 질문하기
디그리 질문이요
도서
2018 시나공 정보처리기사 필기
페이지
조회수
387
작성일
2018-07-27
작성자
탈퇴*원
첨부파일
.jpg)
저 예시에서 G3그래프
인디그리(2) =1 아웃디그리(2) =2 디그리(2) = 3
왜 성립하는지 설명좀해주세요 이해가 가지 않아요
답변
2018-07-30 11:28:19
안녕하세요.
진입 차수는 한 정점에 도착하는 방향 간선의 수 입니다.
Indegree(2), 즉 G3의 2 정점에 도착하는 간선은 1 정점으로부터 들어오는 1개 입니다.
진출 차수는 한 정점에서 출발하는 방향 간선의 수 입니다.
Outdegree(2), 즉 G3의 2 정점에서 출발하는 간선은 1정점으로 출발하는 것과 3정점으로 출발하는 것 총 2개 입니다.
정점 2의 Degree, 즉 진입 차수 + 진출 차수는 3입니다.
오늘도 즐거운 하루 되세요.
-
*2018-07-30 11:28:19
안녕하세요.
진입 차수는 한 정점에 도착하는 방향 간선의 수 입니다.
Indegree(2), 즉 G3의 2 정점에 도착하는 간선은 1 정점으로부터 들어오는 1개 입니다.
진출 차수는 한 정점에서 출발하는 방향 간선의 수 입니다.
Outdegree(2), 즉 G3의 2 정점에서 출발하는 간선은 1정점으로 출발하는 것과 3정점으로 출발하는 것 총 2개 입니다.
정점 2의 Degree, 즉 진입 차수 + 진출 차수는 3입니다.
오늘도 즐거운 하루 되세요.