이산수학 요약

등록일 2003.06.27 | 최종수정일 2014.03.25 한글 (hwp) | 3페이지 | 가격 600원

목차

1. 순열과 조합
1.1 순열
1.2 조합
1.3 이항계수와 그 확장

2. 배열과 분배
2.1 비둘기집의 원리
2.2 포함배제의 원리
2.3 집합의 분할

3. 그래프
3.1 기본개념
3.2 여러 가지 그래프
3.3 수형도
3.4 여러 가지 회로
3.5 그래프 채색
3.6 그래프와 행렬

본문내용

1. 순열과 조합
1.1 순열
순열 : 집합 X의 모든 원소를 일렬로 배열한 것을 X의 순열이라고 한다.
n-집합 : n개의 원소로 이루어진 집합
k-순열 : n-집합 X에서 k개의 원소를 서로 다른 원소를 뽑아 일렬로 배열한 것을 X의 k-순열이라한다.()

정리 1.1.1


정리 1.1.2
(증명시 로그 적분 활용)

다중집합 : 같은 원소를 반복하여 쓰는 집합을 생각하고 이를 다중집합이라고 한다.
중복순열 : 집합 X의 k-중복순열은 X에서 k개의 원소를 중복을 허락해서 선택한 후 그것을 일렬로 배열한 것과 같다. (이때, 중복 횟수의 제한은 없다.)
*원하는 자료를 검색 해 보세요.
  • 이산수학 과제입니다. 2페이지
    A. 그래프 G=(V,E)에서 V={1,2,3,4}이고 E={(1,2),(2,3),(3,1),(4,1),(4,2)}일때 그래프G를 인접행렬과 인접리스트로 나타내시오.풀이 및 답: 정점G=(V,E) 에 에지가 있으면 행렬의 해당 값을 1로, 에지가 없으면 0으로 나타낸다..
  • 트리와 그래프에 관한 레포트 31페이지
    트리는 대표적인 비선형 자료구조로 일상생활의 많은 부분에서 쓰인다. 또한 자료구조로서의 트리가 아니더라도 많은 부분이 트리와 같은 형태의 표기를 채택하는데, 일반적인 예로 회사의 조직도를 들 수 있다. 트리와 마찬가지로 대표적인 비선형 자료구조로 그래프를 꼽을 수 있는..
  • 중학교 3학년 이차함수와 그래프 교수자료PPT 12페이지
    [도입] 1. y=ax² 의 그래프 성질에 대해 확인하기 2. y=ax²+q의 그래프 예상해 보기[전개] 3. 이차함수 y=ax²+q의 그래프 그려보기 4. 이차함수 y=ax²+q의 그래프의 성질에 대해 알기 [정리] 5. 이차함수 y=ax² +q의 그래..
  • 원격평생교육원 이산수학 과제(그래프 문제풀이) 5페이지
    [문제 A] 그래프 G=(V, E)에서 V={1, 2, 3, 4}이고 E={(1,2), (2,3), (3,1), (4,1), (4,2)}일 때 그래프G를 인접행렬과 인접리스트로 나타내시오. 인접행렬은 그래프 G=(V,E) 가 |V|=n 개의 정점을 갖는다고 하면 G ..
  • [그래프] 그래프 이론 8페이지
    990년 미국 알래스카대에서 열린 국제 수학학술회의의 주제는 「쿠오바디스, 그래프 이론」(그래프 이론이여, 어디로 가시나이까?)이었다. 수학상의 그래프이론이 어느 분야까지 영향을 미치고, 도움을 줄 수 있는지에 대한 연구방향을 수학자들이 제시하는 자리였다. 회의 결론은..
  • [그래프][막대그래프][그림그래프][수학][과학][학습][교육][통계][체험학습][체험]그래프의 개념, 그래프의 종류, 그래프의 지도, 그래프의 접근법, 그래프의 수업예시 분석 8페이지
    추상적이고 논리적인 수학을 이해시키는 방법으로는 경험을 바탕으로 한 활동 중심의 체험학습이 필요하다. 학생이 자기의 손발을 직접 움직여 행동을 통해서 학습할 경우에는 이해도 빠르고 쉽사리 잊혀지지 않고 학습의 전이효과도 크다.사고의 본질을 행동이 내면화된 조작이론에서 ..
  • 비등 열전달 실험 9페이지
    핵 비등 포화온도 이상으로 고체 표면의 온도가 상승하면 증기핵이 형성되어 기포가 발생한 후 고체 표면에서 분리된다. 이러한 분리운동에 의해 표면 근처에서 유체의 격렬한 혼합현상이 이루 어져서 열전달계수와 열전달량이 증가된다. 액체의 포화온도와 고체표면의 온도의 온도차..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서