그래프 이전 내용 https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com https://lullu-nan-potato-developer.tistory.com/10 [TIL] 알고리즘 : 그래프 (2) 오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-..

오늘도 돌아온 이론 정리 시간 !! 이틀후면 끝이라늬 ㅜ.ㅜ 아직 난 감자이긴 한데 헤헤 구래두 팟팅팟팅 앞 내용 : https://lullu-nan-potato-developer.tistory.com/8 [TIL] 알고리즘 : 그래프 안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일 lullu-nan-potato-developer.tistory.com - 앞 내용 KEY WORD 더보기 그래프 표현 방법 : 인접리스트 >> 간선 리스트(벨만포드알고리즘) or 인접 행렬 서로소 집합 연산 : Union 연산 & Find 연산 DAG : 순환..

링크 : https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 : 더보기 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 6번만 키를 비교하였고, 그 결과가 다음과 같다고 하자. 1번 학생의 키 < 5번 학생의 키 3번 학생의 키 < 4번 학생의 키 5번 학생의 키 < 4번 학생의 키 4번 학생의..

안농하세요~~ 다시 힘찬 월요일~~ 내용 중 잘못된 부분이 있다면 알려주세요! 그래프 챕터 진도가 끝난게 아니라 우선 오늘 한 내용까지만 정리정리~ Chap 5. 그래프 - summary 1. 오일러 사이클 - 오일러 사이클? : 각 정점과 간선을 한번씩만 사용하여 제자리로 돌아올 수 있는 사이클 그래프 G가 오일러 사이클은 가진다 = 그래프 G는 연결되어있고, 각 정점은 짝수 차수이다 단) 홀수 차수의 점이 2개 존재하면, 돌아오는건 안되지만 한붓그리기까지는 가능 2. 그래프 - 용어 무향 간선 : 방향이 존재하지 않는 간선 유향 간선 인접 : 당사자 정점을 연결하는 직접적인 간선이 존재함. '정점 v1와 v2는 인접한다' 부속 : 주로 무향간선에 대해 사용하는 용어. '간선 e는 정점 v1,v2에 부..