학교 & 학원 이론 수업/소프트웨어공학과 수업 (23) 썸네일형 리스트형 12주차 이산수학. 계수법칙 곱의 법칙과 합의 법칙 이산수학 11주차 - 최소신장트리, 계수법칙과 순열 선형대수학 9주차 -미분 기초 이산수학 10주차, 11주차. 트리 1.트리 -사이클이 없는 연결 그래프를 트리라고 함 -비선형 자료구조이고 정렬이나 프로그래밍 언어 구문 등에서도 다양하게 사용하고 있음 -하나 이상의 정점들이 사이클 없이 연결되어 있는 형태 -사이클이 없는 연결 그래프를 트리라고 함 2.트리의 예 (2차시) 이산수학(3) 1차시 수업 : 그래프 종류 동형 그래프 : 모양과 생김새는 다르지만 두 그래프가 똑같은 정점과 똑같은 간선으로 구성되어 있는 그래프 완전 그래프 : 모든 정점들의 쌍 사이에 간선이 존재하는 그래프 입체 그래프 : 차수가 3인 정규 그래프 해밀턴 경로: 그래프의 모든 꼭지점들을 한번씩만 지나는 경로 오일러 경로 : 그래프의 정점 v에서 시작해 모든 간선을 꼭 한번씩 지나 정점 v로 돌아오는 경로 평면 그래프 : 그래프 G=(V,E)를 평면에 그릴 때 정점이 아닌 곳에서는 어떤 간선도 교차하지 않는 그래프. 그래프의 모든 변을 서로 교차하지 않게 그릴 수 있는 그래프 정규 그래프 : 그래프 G=(V,E)에 대하여, 모든 정점의 차수가 같은 그래프 (2차시. 그래프의 최단경로) 알고리즘( 정렬, 탐색 ) #1.선택정렬 import java.util.*; class Main { public int[] solution(int n, int[] arr){ for(int i=0; i 공학수학 (3) 7주차. 1계 상미분방정식 변수분리형, 완전/불완전 상미분 방정식 2차시. 완전/불완전 상미분 방정식 선형대수학(3) - 벡터의 외적, 내적, 기하학 [전 차수 복습 ] 사루스 방법 행렬식 = 부피확대율 벡터 : 양의 크기와 방향까지 주어져야 완전히 표시되는 물리량 7주차. 벡터의 내적 2차시 벡터의 외적. 3차시. 기하학적 의미 이전 1 2 3 다음
