그래프 정리

그래프 정리

그래프 정리.hwp

본문 그래프란? 각 단위 정보를 정점으로 표현하고 각 정점을 간선으로 연결하여 구조화시킨 자료구조를 말한다. 종류-무방향그래프 : 간선에 방향이 표시되어 있지 않는 그래프 방향 그래프 : 간선에 방향이 표시되어 있는 그래프 다중 그래프 : 같은 정점을 연결하는 간선이 여러개가 있는 그래프(그래프를 정의할때에는 중복 간선과 루프를 허용하지 않음 ⇒ 중복간선과 루프가 없는 다중 그래프로 정의할수 있음) 서브 그래프 : G(v,e)에서 V의 부분 집합을 v , e의 부분집합을 E라고 할때, G (v ,e )를 서브그래프라고 함 정규 그래프 : 모든 정점이 같은 차수를 갖는 그래프 하고 싶은 말 참고자료로 활용하셔서 좋은 결과 있기를 바랍니다. 키워드 그래프, 정리