수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
다섯 개의 꼭짓점 A,B,C,D,E\mathrm A,\mathrm B,\mathrm C,\mathrm D,\mathrm EA,B,C,D,E로 이루어진 그래프가 다음 조건을 만족시킨다.
(가) 꼭짓점 A\mathrm AA에 연결된 변의 개수는 444이다.
(나) 꼭짓점 B,C,D\mathrm B,\mathrm C,\mathrm DB,C,D에 연결된 변의 개수는 모두 222로 같다.
이 그래프의 각 꼭짓점 사이의 연결 관계를 나타내는 행렬의 모든 성분의 합의 최댓값을 구하시오. (단, 한 꼭짓점에서 자기 자신으로 가는 변이 없고, 두 꼭짓점 사이에 많아야 한 개의 변이 존재한다.) [3점]
