전체보기 (448) 썸네일형 리스트형 [168] 독립 집합(트리의 최대 독립 집합 구하기) 1. 독립 집합(Independent set) 어떤 그래프에서 서로 인접하지 않는 정점들의 집합을 그 그래프의 독립 집합(Independent set)이라고 합니다. 다시 말하면 독립 집합의 정점들은 해당 그래프에서 어떤 간선으로도 연결되어 있지 않습니다. 즉, 두 끝 모두에 독립 집합의 정점이 위치하는 간선은 존재하지 않습니다. 그렇다면 간선을 두 종류로 나눌 수 있는데, 하나는 한 쪽 끝만 독립 집합의 정점인 간선이고, 다른 하나는 두 끝 다 독립 집합의 정점이 아닌 간선으로 나눌 수 있습니다. 위 그림의 파란색 정점은 독립 집합을 나타내는데, 어떠한 간선도 두 파란색 점을 연결하지 않는 것을 볼 수 있습니다. https://ko.wikipedia.org/wiki/독립집합 독립집합 - 위키백과, 우.. [167] 데이터베이스 14차시 데이터베이스 언어(SQL) 2 보호되어 있는 글입니다. [166] 데이터베이스 13차시 데이터베이스 언어(SQL) 1 보호되어 있는 글입니다. [165] C언어 14차시 FOR 문 보호되어 있는 글입니다. [164] C언어 13차시 WHILE 문 보호되어 있는 글입니다. [163] 최소신장트리와 프림 알고리즘, 크루스칼 알고리즘 1. 그래프(graph)그래프는 정점(vertex)과 간선(edge)을 가지는 자료구조입니다.정점과 간선을 수학에서는 꼭짓점과 변으로 부릅니다.https://ko.wikipedia.org/wiki/그래프_(자료_구조) 그래프 (자료 구조) - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 3개의 꼭짓점과 3개의 변으로 이루어진 그래프. 그래프(graph)는 vertex와 edge로 구성된 한정된 자료구조를 의미한다. vertex는 정점, edge는 정점과 정점을 연결하는ko.wikipedia.org2. 신장 부분 그래프(spanning subgraph)어떤 그래프의 모든 정점을 포함하는 부분 그래프를 그 그래프의 신장 부분 그래프(spanning subgraph)라고 합니다.https.. [162] 컴퓨터구조 12차시 카르노맵을 이용한 간략화 보호되어 있는 글입니다. [161] 컴퓨터구조 11차시 부울대수를 이용한 간략화 보호되어 있는 글입니다. 이전 1 ··· 33 34 35 36 37 38 39 ··· 56 다음
