한붓그리기 : 꼭지점들의 차수가 0또는 2인 경우만 가능
인접 : 연결된 두 꼭지점
병렬변 : 두꼭지점을 연결하는 변이 복수개 있을때
단순그래프: 루프와 병렬변을 가지지 않는 무향(무방향) 그래프
2번쨰그래프는 1번그래프의 부분그래프
3번째 그래프는 1번그래프의 부분그래프이자 신장부분그래프
닫힌 path은 싸이클 이라고 부름
연결그래프 ( 외딴 섬만 없으면 됨 )
답은3
완전그래프
이분그래프 예시
빨간선이 있어야 완전이분그래프이다
완전이분그래프
임의의 V1에서 한 꼭지점과 V2에서 한꼭지점을 선택했을때 edge가 존재해야함
그래서 0 ,1 ,2 는 완전그래프가 아니다.
