반응형

차수 4

8. 다항식 [중1 수학]

다항식 다항식 두 개 이상의 항으로 표현한 식 2x + 4, 4x + y - 9 항수식에 사용한 표현 상수항수로만 표현한 항 계수문자항에서 문자 앞에 붙는 수 차수항에서 문자의 지수 동류항 차수와 문자가 모두 같은 항 (상수항끼리는 모두 동류항입니다.)관련 게시글9. 다항식 간소화 [중1 수학]10. 등식과 부등식, 항등식 [중1 수학]11. 일차방정식 [중1 수학]12. 일차방정식의 활용[중1 수학]

교육/중1 수학 2016.05.06

[데이터베이스] 그래프

그래프 그래프 정점(Vertex)와 간선(Edge)의 입합 트리는 사이클이 없는 그래프 차수: 하나의 정점과 연결한 간선의 수 진입차수(Indegree): 한 정점에 도착하는 간선의 수 진출차수(Outdegree): 한 정점에서 출발하는 간선의 수 경로(Path): 한 정점에서 다른 정점으로 가는 간선 집합 단순 경로(Simple Path): 같은 간선을 지나가지 않는 경로 사이클(Cycle): 시작과 끝이 같은 경로 최소신장트리(Minimal Spanning Tree) 그래프에서 정점과 정점사이의 경로를 최소 비용으로 구성한 트리 간선 작업(AOE, Activity On Edge) 네트워크 프로젝트를 수행하기 위한 작업 순서를 나타낸 방향있는 그래프 *자료구조와 알고리즘은 게시판으로 별도로 다루고 있습..

[데이터베이스] 트리

트리 트리(Tree): 방향성 있고 사이클이 없고 고립 영역이 없는 그래프 정점(Vertext or Node)과 간선(Edge or Branch)으로 표현할 수 있음 정점의 개수가 N이면 간선의 수는 N-1 트리의 용어 루트(Root): 트리 계층의 맨 위에 있는 노드, 부모가 없는 노드 레벨(Level): Root를 1로 출발해서 자신에 도달하는 데 걸리는 거리 높이(Height): 트리의 가장 높은 Level, 깊이(Depth)라고도 부름 가지(Branch): 부모와 자식간의 경로(간선) 조상(Ancestors): 자신에게 오기 위한 경로에 있는 모든 노드들 부모(Parent): Level N인 노드와 연결된 Level N-1인 노드 자식(Son): Level N인 노드와 연결된 Level N_+1인..

반응형