1. 이산수학

그래프

* 점의 단선이 연결되는 것

* G = (V,E) (V는 정점, E는 간선)

★종류

(그래프의 종류를 구별하는 것)

무향 그래프 : 정점들의 방향성이 없는 무향간선으로 연결된 그래프

방향 그래프 : 정점들의 방향성이 있는 유향간선으로 연결된 그래프

혼합 그래프 : 무향간선과 방향간선이 함께 존재하는 그래프

★★용어

완전 그래프 : 모든 정점들의 쌍 사이에 연결선이 모두 존재하는 그래프

참고) 정점 하나만 존재하더라도 그래프라고 한다.

완전 그래프의 간선을 구하는 공식 ()

★★행렬(암호에 관한)

암호키의 종류

1. 비밀키 : 암호화키 = 복호화키, 필요한 키의 개수는개

장점 : 속도가 빠름

단점 : 키의 개수가 많아짐, 분배의 어려움, 키관리(보안)의 어려움

2. 공개키 : 암호화키 ≠ 복호화키, 필요키의 개수는 2n개

장점 : 필요한 키개수가 적음

단점 : 속도가 느림

정규 그래프 : 모든 정점의 차수가 같은 그래프

참고 ) 차수란? 정점에서 나온 간선의 개수

[그림]

오일러 그래프

* 오일러 경로 : 그래프에서 각 연결선을 단 한번씩만 통과하는 경로

   (홀수 차수의 개수가 0 또는 2인 경우)

홀수 차수가 2개인 경우 홀수점에서 시작해 다른 홀수점에서 끝남.

홀수 차수가 0개인 경우 시작점에서 시작점으로 끝남

해밀턴 그래프

* 해밀턴 경로 : 그래프에서 모든 꼭지점을 오직 한번씩만 지나지만 시작점으로 돌아오지 않는 경로

[그림]

평면 그래프 : 어떤 선들도 서로 교차할 수 없도록 그려진 하나의 그래프

[그림]

참고 ) 동형 그래프 : 평면그래프가 아니지만 선을 옮기므로써 평면그래프가 될 수 있는 그래프

★오일러의 식(평면 그래프일때)

V = 점

E = 선

f = 면

[그림]

면의 개수는 3개, 점의 개수는 5개, 선의 개수는 7개

5 - 7 + 3 = 1, 이 도형은 평면그래프이다.

행렬

라틴어의 Mater, 어머니의 뜻이지만 '그 안의 무엇을 만드는 것'을 나타내는 말로쓰임

행렬과 행렬식의 구분에 주의하자!

행렬 : 

행렬식 : 

행렬의 정의

수나 문자를 (),[] 안에 직사각형 모양으로 모아둔 것

행렬의 가로를 행 세로를 열이라고 한다.

m*n의 행렬일때 |m*n|을 행렬의 차수라고 한다.