[프로젝트] 출발점 행동 진단_1_원그래프와 띠그래프 by OOO https://padlet.com/lalanabi3/ssaojeswapaejld en-us 2022-09-28 00:55:10 UTC 2022-11-05 06:28:23 UTC hello@padlet.com dm226113 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806622 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있고 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프
즉, 그래프의 모든 정점이 두 그룹으로 나눠지고 서로 다른 그룹의 정점이 간선으로 연결되어져 있는(같은 그룹에 속한 정점끼리는 서로 인접하지 않도록 하는) 그래프를 이분 그래프라고 한다.

]]> 2022-09-28 04:37:24 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806622 dm226107 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806687 2022-09-28 04:37:29 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806687 dm226116 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806764 https://ko.wikipedia.org/wiki/%EC%9D%B4%EB%B6%84_%EA%B7%B8%EB%9E%98%ED%94%84

그래프 이론에서 이분 그래프(二分graph, 영어: bipartite graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이다.]]> 2022-09-28 04:37:34 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316806764 dm226105 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807028 https://ko.wikipedia.org/wiki/%EC%9B%90%EA%B7%B8%EB%9E%98%ED%94%84]]> 2022-09-28 04:37:49 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807028 dm226106 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807036 https://ko.wikipedia.org/wiki/%EC%9B%90%EA%B7%B8%EB%9E%98%ED%94%84]]> 2022-09-28 04:37:49 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807036 dm226115 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807045 https://ko.wikipedia.org/wiki/%EC%9B%90%EA%B7%B8%EB%9E%98%ED%94%84]]> 2022-09-28 04:37:50 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807045 dm226110 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807091 2022-09-28 04:37:52 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807091 dm226103 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807150 2022-09-28 04:37:55 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807150 난 원그래프 몰라요 손들어! lalanabi3 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807274 2022-09-28 04:38:00 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807274 dm226104 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807375 2022-09-28 04:38:06 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807375 난 띠그래프 몰라요 손들어! lalanabi3 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807624 2022-09-28 04:38:22 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807624 dm226102 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807739 2022-09-28 04:38:29 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807739 난 이분그래프 몰라요, 처음 들었어요 손들어! lalanabi3 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807929 2022-09-28 04:38:41 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316807929 dm226106 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316808275 https://ko.wikipedia.org/wiki/%EB%9D%A0%EA%B7%B8%EB%9E%98%ED%94%84]]> 2022-09-28 04:38:57 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316808275 dm226104 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316808591 2022-09-28 04:39:16 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316808591 dm226105 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316809427 07)이분 그래프 판별(Bipartite Graph Distinction)
sanghoon9939.tistory.com
]]> 2022-09-28 04:40:09 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316809427 dm226102 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810397 2022-09-28 04:41:09 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810397 dm226105 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810498 4. 비율 그래프
down.edunet4u.net
]]> 2022-09-28 04:41:15 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810498 dm226104 https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810531 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프.


https://gmlwjd9405.github.io/2018/08/23/algorithm-bipartite-graph.html]]> 2022-09-28 04:41:17 UTC https://padlet.com/lalanabi3/ssaojeswapaejld/wish/2316810531