그래프의 구조와 탐색그래프란?인접 행렬 vs 인접 리스트

Q

노드의 수가 V일 때 그래프 안에 있는 최대의 엣지의 수에 대해 궁금한 점이 있습니다.

조회 981

좋아요 4

2020년 1월 29일




A
1개의 답변이 있어요
커뮤니티 파트너 채택



2020년 1월 29일

댓글 2

2020년 1월 29일
자세한 답변 감사합니다 :)
2024년 5월 21일
무방향은
V(V−1)/2 아닌가요?

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇