이산수학정리
-
이산수학 정리2IT정보 2020. 11. 3. 09:25
트리 부모는 무조건 1개 자식은 없을수도 있고 있을수도 있고 형제노드 같은높이의 노드 차수=선의 수=자식수 트리의 차수= 각 차수중에 가장 큰 녀석 리프노트=단말노드=터미널노드=자식이없는애들 내부노드=리프노드 제외한 애들 (루트노드 포함) 트리의 무게=리프노드들의 수 완전이진트리=무조건 왼쪽부터 채움.!!! 2개씩 아니여도됨 포화이진트리=완전가득찬 트리 sruskal알고리즘=가중치 작은것부터. prim알고리즘=임의의 꼭지점부터! 행벡터= 1Xn행렬 열벡터= mX1행렬 A+0행렬=A 형렬의 합=같은 크기끼리만 가능 행렬의 차=같은 크기끼리만 가능 스칼라곱=같은 크기끼리만 가능 k실수를 곱한것. 합 = 교환,결합,항등원,역원 스칼라곱 과 형렬의 곱= 결합,분배가능 하지만!!! 분배법칙 안됨. 행렬의 곱=mn..
-
이신수학 정리1IT정보 2020. 11. 3. 09:03
명제 = 참과 거짓을 구별할수 있는 문장및 수학적식 명제) 철수는 영희보다 키가 작다 명제 아님) 철수는 공부를 잘한다. 명제함수=2x+1=2 x가 뭔지에 따라 참 거짓이 왔다갔따하는것 이것을 명제함수라함. 명제의 진리값=참, 거짓 명제종류 3~5개 합성명제=하나이상의 명제와 논리연산자로 이루어짐 조건명제, 쌍조건명제 항진명제, 모순명제 반례=명제가 거짓이라는 것을 보여주는 것. 예)x에 대해 x가 짞수이면 xB이면 B->A인것. 합성관계=A->B->C이면 A->C인것. AoB 동치관계=반사적이며,대칭적이며,추이적 이면!!! 동치관계 대각행렬=주대각을 제외한 나머지가 0인 행렬 ! 팩토리얼=1부터 n까지 모두 곱한값. 서로소=각 수의 약수가 1이외에 없는것 그래프 한붓그리기=홀수점의 갯수가 0 또는 2개..