정보처리기사 대비 개념 문제
정점이 5개인 경우 무방향 그래프와 방향 그래프의 최대 간선수의 계산식과 답을 구하시오.
방향 그래프 최대 간선 수 계산식 :
방향 그래프 최대 간선 수 답 :
무방향 그래프 최대 간선 수 계산식 :
무방향 그래프 최대 간선 수 답 :
정답 : 방향 그래프 최대 간선 수 계산식 : 5*(5-1)
방향 그래프 최대 간선 수 답 : 20
무방향 그래프 최대 간선 수 계산식 : 5*(5-1)/2
무방향 그래프 최대 간선 수 답 : 10
코멘토리 : 방향 그래프 최대 간선 수 공식 : n(n-1)
무방향 그래프 최대 간선 수 공식 : n(n-1)/2
사용자들이 만든 문제를 랜덤으로 보여줍니다.
시작페이지로 등록하고 인터넷을 열 때 마다 문제를 풀어보세요.
본 서비스는 베타서비스입니다.
정보처리기사 문제 게시판