|
전기회로망과 통신망의 문제, 물자의 수송 등 조업도 조사, 컴퓨터프로그램이론, 부호이론 등에 널리 이용되고 있다. 두 개의 부분으로 분할되는 중복 그래프
해밀턴의 사슬과 순환로
오일러의 오솔길
그래프의 이론
수형도
|
|
|
분할
. 수의 분할
. 여러 가지 분배의 수
그 래 프
그래프
. 그래프의 뜻
. 여러 가지 그래프
수형도
. 여러 가지 수형도
. 생성수형도
그 래 프
여러 가지 회로
그래프의 활용
. 오일러회로
. 해밀턴회로
. 행렬의 뜻
. 그래프와 행렬
. 색칠 문제
|
|
|
F(N)-V(m/s)의 관계 그래프를 그리고 추세선 삽입을 이용하여 관계식을 구하라.
2 1)의 결과를 이용하여 이론식과 비교하고 토론하라.
3) 레귤레이터, 필터, 오일러(루브리케이터)의 역할 및 작동원리를 설명하라.
|
|
|
그래프의 예)
G5는 정점의 개수가 4개인 무방향 그래프이므로 완전 그래프가 되려면 4(4-1)/2=6개의 간선 연결
G6은 정점의 개수가 4개인 방향 그래프이므로 완전 그래프가 되려면 4(4-1)=12개의 간선 연결
가중 그래프(weight graph) 네트워크(network)
정
|
|
|
그래프의 간선들을 이중결합 요소로 분할*/
void dfnlow(int u, int v) {
node_pointer ptr;
int w;
dfn[u] = low[u] = num++;
for(ptr = graph[u]; ptr; ptr = ptr->link) {
w = ptr->vertex;
if(dfn[w] < 0) {/*w는 방문이 안된 정점*/
if(v == -1)/*루트가 둘이상의 자식을 가지는지 검
|
|
 |
분할로 인하여 개선된 것임을 간접적으로 알 수 있다.
다음의 <그림 4>와 <그림 5>를 비교하여 보면, <그림 5>의 경우가 중심으로부터 편차가 감소한 형태임을 알 수 있다.
<그림 4> 실측검증결과 비교 Graph(유입 : 기존모형)
<
|
|
메뉴펼치기
