본문 바로가기

분류 전체보기337

[토익PDF] 혼동하기 쉬운 가산명사와 불가산명사 정리 혼동하기 쉬운 가산명사와 불가산명사 정리 토익 시험에서는 가산명사와 불가산명사를 구분하는 문제가 자주 출제되니 반드시 알아두세요. 가산명사(=셀 수 있는 명사) 셀 수 있는 명사는 반드시 단수인지, 복수인지를 구분하여 사용해야 합니다. 셀 수 있는 명사는 관사 a[an]나 복수형 어미 -s[es] 둘 중 하나와 꼭 함께 써야 합니다. 정관사 the는 복수형 어미와 함께 쓰일 수 있지만, a[an]와 the는 함께 쓰일 수 없습니다. approach 접근법 source 출처 permit 허가증 increase 증가 opening 공석, 일자리 order 주문 price 가격 complaint 불평 fund 자금 discount 할인 device 장치 refund 환불 불가산명사(=셀 수 없는 명사) 셀 수.. 2020. 9. 25.

[토익PDF] 현재/과거/미래 완료 시제와 함께 쓰이는 시간 부사구 현재/과거/미래 완료 시제와 함께 쓰이는 시간 부사구 토익 출제 포인트 현재/과거/미래를 나타내는 표현을 단서로 알맞은 시제를 정합니다. 토익 문제 유형 시제를 나타내는 부사(구)를 보고 동사의 시제를 고릅니다. 동사의 시제를 보고 알맞은 부사를 고릅니다. 토익 빈출 표현 현재완료 시간 부사(구) over[during/for/in] the last[past] three years 지난 3년 동안 「since + 과거 시점」 (과거 시점) 이후로 (지금까지) 「since + 주어 + 과거 시제」 (과거 시저메 ~한) 이후로 (지금까지) recently/lately 최근에 so far/until now 지금까지 for two months 두 달 동안 during the winter 겨울 동안 She has .. 2020. 9. 24.

[토익PDF] 가산 명사이면서 불가산 명사인 단어 가산 명사이면서 불가산 명사인 단어 개념을 나타낼 때는 불가산 명사이지만, 특정한 것을 가리킬 때는 가산 명사로 취급되는 명사가 있습니다. notice (가산) We received three notices about the upcoming deadline for the project. (불가산) The lack of notice regarding the change in the schedule caused some confusion among the employees. 우리는 다가오는 프로젝트 마감일에 대한 세 가지 통지를 받았다. 일정 변경에 대한 공지가 부족하여 직원들 사이에 약간의 혼란이 발생했다. business (가산) Two new businesses opened up in the neigh.. 2020. 9. 24.

[토익PDF] 빠른 정답 찾기를 위한 동의어 30 토익 동의어 30 1 begin initiate 시작하다 2 end terminate 끝내다 3 important significant 중요한 4 show demonstrate 보여주다 5 fast rapid 빠른 6 help assist 돕다 7 use utilize 사용하다 8 make create 만들다 9 buy purchase 구매하다 10 answer respond 답변하다 11 keep retain 유지하다 12 increase augment 증가하다 13 decrease diminish 감소하다 14 change alter 바꾸다 15 give provide 제공하다 16 find discover 발견하다 17 allow permit 허락하다 18 improve enhance 향상시키다 .. 2020. 9. 24.

핵심 토익 문법 정리 PDF + 기출문제 RC와 LC, 둘 중 어떤 영역이 점수 올리는데 시간이 더 걸릴까요? 대다수는 RC에서 실력을 쌓는데 더 많은 에너지를 쏟습니다. 토익에서 다루는 문법 개념을 전부 다루고, 출제 포인트에 맞춘 문제를 많이 풀어야 하기 때문입니다. 추가로 시간 안배까지 연습해야 하는데요. 일단 여기서는 출제 포인트에만 집중해보겠습니다. 토익 기본서 진도를 다 나갔더라도 막상 기출 문제를 풀어보면 오답율이 높은 경우가 있습니다. 문제를 아무리 풀어도 틀린 문제를 계속 틀리고, 맞혀도 왜 맞혔는지 모르는 미궁에 빠지게 되죠. 이렇게 RC영역에서 점수가 늘 제자리인 이유는 토익에서 자주 나오는 문법 포인트를 따로 암기하지 않았기 때문입니다. '영어는 언어인데, 왜 외워야 해?' 하는 분은 토익은 '시험'이라는 점을 상기하시길 .. 2020. 9. 23.

[토익PDF] 형용사 아니예요, 헷갈리기 쉬운 명사 모음 토익 출제 포인트 -tic, -al로 끝나지만 명사인 단어들을 확실히 암기하여 알맞은 자리에 넣어야 합니다. 토익 문제 유형 주어, 목적어, 보어 자리에 명사 고르기 문맥에 맞게 알맞은 뜻을 가진 명사 고르기 토익 빈출 표현 형용사처럼 보이는 사람명사 critic 비평가 individual 개인 professional 전문가 recipient 수신자 representative 대표자 respondent 응답자 We believe our latest software has the potential to revolutionize the industry. 당사의 최신 소프트웨어가 업계에 혁신을 일으킬 가능성이 있다고 생각합니다. 형용사처럼 보이는 사물명사 alternative 대안 capital 자본, 수도.. 2020. 9. 23.

스위프트 기본 명명 규칙 및 참고할 만한 공식 문서 스위프트 기본 명명 규칙 및 참고할 만한 공식 문서 모든 프로그래밍 언어가 그렇듯 스위프트 언어 자체에 명시된 명명 규칙은 없습니다. 코딩 환경, 프레임워크나 협업 그룹에 따라서 달라질 수 있습니다. 애플은 스위프트 관련 문서 및 예제를 모두 API 디자인 가이드라인, 코코아를 위한 코딩 가이드라인에 따라 작성했습니다. 명명 규칙같은 코딩 습관은 나중에 교정하기 여려우니 처음부터 제대로된 코딩 규칙 및 명명 규칙을 익히는 것이 좋습니다. 참고할 만한 스위프트 관련 문서 ■ API 디자인 가이드라인 [공식: 영어] swift.org/documentation/api-design-guidelines/ Swift.org Swift is a general-purpose programming language bui.. 2020. 9. 22.

스위프트 코드를 macOS말고 다른 실행 환경에서 테스트하기 스위프트 코드를 macOS말고 다른 실행 환경에서 테스트하기 안녕하세요. 하헤호후입니다. 오늘은 스위프트 코드를 macOS말고 다른 환경에서 작성하고, 테스트할 수 있는 곳을 알아보겠습니다. 스위프트 문법을 익히고 연습하려면 애플에서 공식적으로 지원하는 Xcode의 플레이그라운드와 REPL이 가장 최적화되어 있습니다. 하지만 스위프트는 오픈 소스로 전환된 이후 macOS 외의 다른 환경, 즉 리눅스 및 윈도우 등에서도 사용할 수 있기 때문에, 필요에 따라 실행 환경을 달리하여 활용할 수 있습니다. 어떤 서비스가 있는지 보겠습니다. 1. 온라인 스위프트 플레이그라운드 웹에서 이용할 수 있습니다. 온라인에서 작성한 코드를 스위프트 파일 또는 플레이그라운드 파일로 내려받을 수도 있습니다. www.tutoria.. 2020. 9. 22.

[스위프트]핀치 제스처로 두 손가락으로 이미지 확대/축소하기 iOS프로그래밍(스위프트) 핀치 제스처로 두 손가락으로 이미지 확대/축소하는 예제 핀치 제스처(Pinch Gesture)는 두 손가락으로 화면을 확대/축소할 때 사용하는 이벤트입니다. 화면 축소 확대/축소 기능이 들어간 모든 앱에서 사용할 수 있습니다. 이 글에서는 이미지를 확대/축소하는 앱을 만들어보겠습니다. 먼저 Xcode를 실행하고, 새 프로젝트를 생성합니다. ▶ 새 프로젝트 만드는 방법 [스위프트] Xcode 새 프로젝트 만들기 2020 Xcode 새 프로젝트 만들기 STEP 1 Xcode 실행하고 Create a new Xcode project를 클릭하여 새 프로젝트 만들기 STEP 2 템플릿 선택하기 [Single View App] 를 선택하고 Next를 눌러주세요. STEP 3.. bite-.. 2020. 9. 1.

[이산수학]최소신장 트리란?/ 최소신장 트리 구하는 알고리즘 [이산수학]최소신장 트리란?/ 최소신장 트리 구하는 알고리즘(프림,크루스칼) ■ 신장 트리(Spanning Tree)란? 그래프 G의 꼭짓점을 모두 노드로 포함하는 트리 T ■ 최소신장 트리(Minimal Spanning Tree)란? 그래프 G의 꼭짓점을 모두 노드로 포함하면서 비용을 최소로 하는 트리 T 최소신장 트리를 구하기 위해서는 노드와 노드를 연결하는 변에 가중치가 부여된 그래프가 있어야 합니다. 또한 비용이 최소인 트리로 만들기 위한 알고리즘도 필요합니다. ■ 최소신장 트리 구하는 알고리즘 프림 알고리즘(Prim Algorithm) 그래프 G의 변 중 비용이 가장 낮은 변들을 가지로 연결시켜서 트리로 만드는 알고리즘 ▶프림 알고리즘 설명 더 보러가기 크루스칼 알고리즘(Kruskal Algor.. 2020. 8. 30.

[스위프트]핀치 제스처로 두 손가락으로 텍스트 확대/축소하기 iOS프로그래밍(스위프트) 핀치 제스처로 두 손가락으로 텍스트 확대/축소하는 예제 핀치 제스처(Pinch Gesture)는 두 손가락으로 화면을 확대/축소할 때 사용하는 이벤트입니다. 화면 축소 확대/축소 기능이 들어간 모든 앱에서 사용할 수 있습니다. 이 글에서는 텍스트를 확대/축소하는 앱을 만들어보겠습니다. 먼저 Xcode를 실행하고, 새 프로젝트를 생성합니다. ▶ 새 프로젝트 만드는 방법 [스위프트] Xcode 새 프로젝트 만들기 2020 Xcode 새 프로젝트 만들기 STEP 1 Xcode 실행하고 Create a new Xcode project를 클릭하여 새 프로젝트 만들기 STEP 2 템플릿 선택하기 [Single View App] 를 선택하고 Next를 눌러주세요. STEP 3.. bite-.. 2020. 8. 30.

[스위프트]화면 터치해서 그리는 스케치 앱 만들기 iOS 프로그래밍(스위프트) 예제_화면 터치해서 그리는 스케치 앱 만들기 이번에는 아이폰 화면을 터치하여 그림을 그리는 스케치 앱을 만들어볼 것입니다. 그림을 그리기 위해 이미지뷰(Image View) 객체를 추가하고, 화면 삭제를 위한 버튼도 아래에 배치합니다. 완성한 후 시뮬레이터를 돌리면 마우스 커서로 그릴 수 있고, 실물 폰에서 앱을 실행시키면 직접 터치할 수 있습니다. 그럼 프로젝트를 만들고, 스토리보드에서 화면 구성부터 해보겠습니다. ▶ 새 프로젝트 만드는 방법 [스위프트] Xcode 새 프로젝트 만들기 2020 Xcode 새 프로젝트 만들기 STEP 1 Xcode 실행하고 Create a new Xcode project를 클릭하여 새 프로젝트 만들기 STEP 2 템플릿 선택하기 [Single.. 2020. 8. 29.

[이산수학]최소신장 트리 구하는 크루스칼 알고리즘(Kruskal Algorithm) 이란? [이산수학]최소신장 트리 구하는 크루스칼 알고리즘(Kruskal Algorithm) 이란? 크루스칼 알고리즘은 프림 알고리즘과 마찬가지로 그래프 G의 변들 중 비용이 가장 낮은 변들을 가지로 연결시켜 트리를 만드는 알고리즘입니다. 프림 알고리즘은 이미 연결되 노드에 근접하는 가지 중 최소 비용을 갖는 가지를 선택했지만, 크루스칼 알고리즘은 연결 여부와 상관없이 가장 비용이 낮은 가지를 연결해갑니다. ▶프림 알고리즘에 대해 더 알고 싶다면 ■ 크루스칼 알고리즘(Kruskal Algorithm) 그래프 G의 변 중 비용이 가장 낮은 변들로 트리를 구성하는 알고리즘 (1) 가중치가 가장 작은 변을 차례로 선택하여 노드들을 연결 (2) 가중치가 같은 변은 임의로 선택 (4) 선택된 변에 대해 회로가 형성되는 경.. 2020. 8. 29.

[이산수학]최소신장 트리 구하는 프림 알고리즘(Prim Algorithm)이란? [이산수학]최소신장 트리 구하는 프림 알고리즘(Prim Algorithm)이란?_예제포함 최소신장 트리(Minimal Spanning Tree)란 '그래프 G의 꼭짓점을 모두 노드로 포함하면서 비용을 최소로 하는 트리 T'입니다. 그래서 최소신장 트리를 구하기 위해서는 다음 두 가지 요소가 있어야 합니다. 1. 노드와 노드를 연결하는 변에 가중치에 부여된 그래프 2. 비용이 최소인 트리로 만들기 위한 알고리즘 2번의 알고리즘에는 프림 알고리즘(Prim Algorithm)과 크루스칼 알고리즘(Kruskal Algorithm)이 있습니다. 이 글에서는 프림 알고리즘에 대해 알아보겠습니다. ■ 프림 알고리즘(Prim Algorithm) 그래프 G의 변 중 비용이 가장 낮은 변들로 트리를 구성하는 알고리즘 (1.. 2020. 8. 28.

[스위프트]코어그래픽스로 화면에 그림(원, 사각형, 삼각형, 호) 그리기/콘텍스트(context)개념 이해하기 스위프트(Swift) iOS프로그래밍 코어그래픽스로 화면에 원, 사각형, 삼각형, 호 그리기 모양객체에 색 채우는 방법/콘텍스트(context)개념 이해하기 iOS에서는 코어 그래픽스라는 그래픽 라이브러리를 사용하여 뷰에 그림을 그릴 수 있습니다. 코어 그래픽스는 선, 사각형, 원 같은 도형을 그리거나 도형에 색을 채우는 등 다양한 기능들에 활용할 수 있습니다. 이번에는 코어 그래픽스의 다양한 라이브러리를 사용하여 간단한 도형을 그리고 도형 내부를 특정 색으로 채우는 방법을 알아보겠습니다. 완성된 결과는 아래와 같습니다. 원, 사각형, 삼각형, 호를 이용하여 귀여준 표정을 그릴 것입니다. 먼저 스토리보드를 구성해봅시다. (전체 코드는 맨 아래에 있습니다.) ▶새 프로젝트 만들기 ■ 화면 구성하기 STEP.. 2020. 8. 28.

[스위프트]탭 카운트(TapCounter)하는 법_간단한 예제로 따라하기 Xcode_iOS 프로그래밍 스위트프로 탭 카운트(TapCounter)하기 탭(Tap)은 화면을 톡톡 두드리는 행위를 말합니다. 아이폰(iOS) 애플리케이션 개발할 때 어떻게 탭을 셀 수 있는지 코드로 보겠습니다. 먼저 Xcode를 열고, 새 프로젝트를 생성합니다. ▶새 프로젝트를 생성하는 방법 보러가기 ■ 화면 구성하기 STEP1 라이브러리에서 스택뷰(Vertical Stack View)를 드래그하여 스토리보드에 드래그합니다. STEP2 라이브러리에서 스택뷰(Vertical Stack View)를 드래그하여 스토리보드에 드래그합니다. 4번에서 스택뷰 안에 Labeldl 들어가지 않으면 드래그로 변경해줍니다. STEP3 Label을 더블클릭해서 안의 텍스트를 변경해줍니다. 위 Label은 Tab Coun.. 2020. 8. 27.

[이산수학]이진 탐색 트리란?_예제포함 [이산수학]이진 탐색 트리의 정의(예제포함) 탐색(Search): 어떤 원소를 찾아가는 과정 키(key): 탐색에서 기준이 되는 값 ■ 이진탐색트리(Binary Search Tree)란 노드가 가지는 데이터의 크기에 따라 노드의 위치를 탐색할 수 있는 트리 1. 트리에서 탐색되는 모든 원소는 서로 다른 유일키를 갖는다. 2. 왼쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 작다. 3. 오른쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 크다. 루트 15를 기준으로 왼쪽 서브 트리는 15보다 작은 값들로 구성되고, 오른쪽 서브 트리는 15보다 큰 값들을 구성됩니다. 즉 15는 탐색되는 모든 원소들의 유일키가 됩니다. 왼쪽 서브 트리를 보면 12를 기준으로 12보다 작은 값은 왼쪽 버스 트리를 .. 2020. 8. 27.

[이산수학]이진트리 순회표기법의 종류(전위표기, 중위표기, 후위표기)_예제포함 [이산수학]이진트리 순회표기법의 종류(전위표기, 중위표기, 후위표기)_예제포함 ■ 순회표기 이진 트리는 수식을 표현하는 방법에도 사용할 수 있습니다. 예를 들어 (a + b) × (c - d)를 표현하면 아래와 같은 트리가 됩니다. 이와 같이 식을 이진 트리로 표현할 수 있는 것처럼 식을 순회방식으로 표기할 수 있습니다. ■ 전위표기 위 이진트리를 전위표기로 나타내면 × + ab - cd 로 연산자가 피연사자보다 앞에 옵니다. ■ 중위표기 위 이진트리를 전위표기로 나타내면 a + b × c - d 로 연산자가 피연사자들의 중간에 옵니다. ■ 후위표기 위 이진트리를 전위표기로 나타내면 ab + cd - × 로 연산자가 피연사자들의 뒤에 옵니다. 예제 식 (x / y) + (w - z) × v를 전위표기, .. 2020. 8. 26.

[이산수학]이진트리의 순회(전위순회, 중위순회, 후위순회) [이산수학]이진트리의 순회(전위순회, 중위순회, 후위순회) 모든 노드의 데이터를 처리할 수 있도록 한 번씩 방문하는 방법을 순회(Traversal)라고 합니다. 서브 트리에서 루트 노드(P)를 언제 방문하느냐에 따라 전위순회, 중위순회, 후위순회가 있습니다. 먼저 노드를 방문하는 순서를 확인하겠습니다. ■ 노드를 방문하는 순서 1 항상 루트에서 시작합니다. 즉, 트리의 레벨 0에서 시작합니다. 2 서브 트리에 대한 순회의 순서는 항상 왼쪽에서 오른쪽으로 이루어집니다. 3 데이터를 읽기 전에 왼쪽, 혹은 오른쪽 노드가 있는지 확인하는 작업을 합니다. 그럼 각 순회는 어떤 방식으로 이루어지는지 보겠습니다. ■ 전위순회(Preorder Traversal) 루트 노드 - 왼쪽 노드 - 오른쪽 노드 순으로 방문하.. 2020. 8. 26.

[이산수학]배열로 구현한 이진 트리 [이산수학]배열로 구현한 이진 트리 ■ 배열로 구현한 완전 이진 트리 - 각 노드 변호를 인덱스로 하여 1차원 배열로 구현할 수 있습니다. - 노드 번호는 1부터 시작하므로 배열에서 인덱스가 0인 자리는 비워두고, 인덱스가 1인 자리부터 노드 값을 저장하면 됩니다. ■ 배열로 구현한 편향 이진 트리 - 노드 인덱스는 완전 이진 트리처럼 왼쪽 자식 노드 인덱스는 2n, 오른쪽 자식 노드 인덱스는 2n+1입니다. - 편향 이진 트리를 구성하는 각 노드의 인덱스에 해당하는 배열의 영역에 노드 값이 들어갑니다. - 그래서 메모리 공간의 낭비가 발생합니다. ■ 이진 트리에서 각 노드의 인덱스 규칙 - 레벨 1의 노드 인덱스 2번과 3번은 부모 노드인 1번의 2배 또는 2배에 1를 더한 것입니다. - 즉, 노드 인.. 2020. 8. 26.

[Xcode] PDF 한 장으로 정리한 유용한 단축키 모음 코딩 시 유용한 Xcode 단축키(Shortcut) 모음(한 장 PDF첨부) Xcode 프로그램을 사용하여 프로그래밍할 때 단축키를 활용한다면 코드 작성 시간을 단축할 수 있습니다. 그래서 Xcode 단축키 모음을 PDF 한 장으로 만들어보았습니다. 기존의 영문으로된 원본을 한국어로 해석했습니다. 전체 영역에서 사용할 수 있는(일반), 코드 및 파일 네비게이션에서 쓰이는 단축키들이 있습니다. 그 밖의 코드 수정 시, 디버깅 시, 라이브러리에서 사용하는 키도 있습니다. 아래 단축키 외에 20여개 더 PDF에 들어있습니다. 일반 빌드 & 실행 코드 네비게이션 환경설정 ⌘, 빌드 ⌘B 줄 맨 끝으로 가기 ⌘→ 문서 ⇧⌘0 분석 ⇧⌘B 줄 맨 앞으로 가기 ⌘← 콘솔 창 열기 ⇧⌘C 실행 ⌘R 첫번째 줄로 이동 .. 2020. 8. 25.

[이산수학]연결리스트로 구현한 이진 트리 [이산수학]연결리스트로 구현한 이진 트리 배열로 편향 이진 트리를 구현하면 메모리의 낭비가 발생합니다. 이런 문제는 연결리스트로 해결할 수 있습니다. ■ 연결리스트로 구현한 이진 트리 연결리스트는 부모 노드와 자식 노드를 주소로 연결하기 때문에 연속된 메모리 영역이 아니더라도 부모와 자식 노드를 연결할 수 있습니다. 연결리스트는 왼쪽 노드와 오른쪽 노드를 가리키는 포인터 영역과 데이터를 저장하는 데이터 영역으로 구성됩니다. 하지만 잎 노드의 경우 자식 노드를 갖기 않기 때문에 자식 노드 주소가 null로 채워집니다. ■ 연결리스트로 구현된 완전 이진 트리 / 편향 이진 트리 연결리스트는 부모 노드와 자식 노드 간에 주소(포인터)로 연결되어 있기 때문에 편향 이진 트리라 하더라도 메모리를 낭비하지 않고 구.. 2020. 8. 25.

[이산수학]이진 트리의 정의 및 종류(완전, 포화, 편향) [이산수학]이진 트리의 정의 및 종류(완전, 포화, 편향) 부모 노드가 몇 개의 자식 노드를 가졌느냐에 따라 트리의 종류가 달라집니다. n개의 노드일 때, 즉 트리의 최대 차수가 n인 경우를 n항 트리(n-ary tree)라고 합니다. 이진 트리(또는 이항 트리)는 최대 차수가 2인 트리입니다. 즉, 최대로 가질 수 있는 자식 노드가 두개인 트리입니다. ■ 이진 트리(Binary Tree) 트리 T를 구성하는 부모 노드가 갖는 자식 노드의 수가 최대 2개인 트리 자식 노드가 하나도 없거나, 하나 혹은 두 개를 갖는 트리 모두 이진 트리에 속합니다. 최대 차수가 2로 제한되기 때문에 이진 트리는 왼쪽 서브 트리와 오른쪽 서브 트리를 구분합니다. 이진 트리는 완전 이진 트리와 편향 이진 트리로 나눌 수 있습.. 2020. 8. 25.

[이산수학]노드와 변에 대한 정리/트리에 대한 정리_예제포함 [이산수학]노드와 변에 대한 정리/트리에 대한 정리 ■ 노드와 변에 대한 정리 트리에서 노드의 개수를 v, 변의 개수를 e라고 하면, e = v - 1 입니다. 예제 (1) 노드의 수가 16개인 트리에 존재하는 변의 수는? (2) 변의 수가 24개인 트리에 존재하는 노드의 수는? 풀이 더보기 예제풀이 (1) 15개 (2) 25개 ■ 트리에 대한 정리 n개의 꼭짓점을 갖는 연결 그래프T에 대해 다음은 동치입니다. 1. T는 트리다 2. T의 변의 수는 n - 1개다. 3. T에서 변 하나를 제거하면 연결 그래프가 아니다. 4. T에 속하는 서로 다른 꼭짓점 w, v에 대해, w에서 v로 가는 유일한 경로가 존재한다. 수학으로 이해하는 디지털 논리 이산수학 359p 참고 --------------------.. 2020. 8. 25.

[이산수학]트리(Tree)의 정의와 관련 용어 정리(노드, 차수, 레벨, 숲 등)_예제포함 [이산수학]트리(Tree)의 정의와 관련 용어 정리(노드, 차수, 레벨, 숲 등) ■ 트리(Tree) - 트리 T는 비순환, 연결 그래프 - 루트(Root)라고 불리는 노드가 반드시 하나 있어야 함 - 트리 T를 구성하는 꼭짓점 v, w 간에, v에서 w로 가는 단순 경로가 있음 ▶ 선형과 비선형, 순환과 비순환의 뜻은? ■ 서브 트리(Sub Tree) - T를 구성하는 꼭짓점 v를 루트로 하는 트리 예제 다음 중 트리인 것은? 풀이 더보기 예제풀이 (1) A가 루트며 그래프를 구성하는 꼭짓점 A부터 G 사이에는 단순 경로만 존재하므로 트리다. (2) A-B-D 간에 순환 경로가 존재하고, A-B-D와 C-E가 연결되지 있지 않으므로 비연결 그래프다. 그러므로 트리가 아니다. 아래 트리(Tree)로 관련.. 2020. 8. 24.