(방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 己出문제 중 6개 문제(55번~60번)에 대해 교재 제1…
페이지 정보
작성일 23-01-08 03:47
본문
Download : 이산수학 기말시험.hwp
②G는 3-정규 그래프로서 큐빅 그래프라고 부른다.
④그래프 G에서 3개의 꼭지점 사이에 edge가 있으므로 그래프 G는 완전 그래프 K3이다. .
③그래프 G의 각 꼭지점에서의 차수(각 꼭지점에서 붙어 있는 선들의 수)는 모두 2이다.^^문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%) , (방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 기출문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해 컴퓨터방송통신 , 방송통신대이산수학 방송대이산수학 방통대이산수학 이산수학기말시험기출문제 RSA암호화 RSA복호화
글자 모양(바탕체, 장평 100%, 크기 11 pt, 자간 0%)
설명
1. 2019학년도 『이산수학』의 기말시험 己出(기출) 문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명(explanation)하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명(explanation)할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제 2)56번 문제 3)57번 문제 4)58번 문제 5)59번 문제 6)60번 문제
2. 교재 제10장의 연구처리해야할문제 14번(교재 p.268)을 푸시오. [10점]
3. 교재 제12장의 연구처리해야할문제 15번(교재 p.325)을 푸시오. [10점]
(교재에 문제를 푸는 힌트로, 파스칼 삼각형의 대각선 방향의 수들의 합이 해당 위치의 피보나치 수라는 것이 제시되어 있고, 이를 이용해 문제를 풀라는 것입니다.
2)56번 문제
다음 그래프 G에 관한 설명(explanation)으로 부적절한 것은?
①G는 완전 그래프로서 K4 이다. ②G는 이분 그래프이다.
설명(explanation)
①그래프 G의 edge에 방향을 의미하는 화살표가 없으므로 방향 그래프가 아닐것이다.^^
방송통신/컴퓨터
순서
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.
④G에는 해밀턴 사이클이 존재한다.
방송통신대이산수학,방송대이산수학,방통대이산수학,이산수학기말시험기출문제,RSA암호화,RSA복호화,컴퓨터,방송통신
과제물의 문제에 적합한 형식과 내용으로 정성을 다해 작성했습니다.)
4. RSA 암호화와 복호화 과정에 대해 다음 순서에 따라 설명(explanation)하시오. [20점]
(1) 암호화를 위한 공개키를 임의로 정하고 왜 적합한지 밝히시오.
(2) 학생의 영문 성과 학번의 끝 3자리를 암호문으로 만드는 과정을 설명(explanation)하시오. (예를 들어 학생 홍길동의 학번이 ******-***123이면 HONG123이 평서문임. 필요한 경우 space를 26번으로 정함).
(3) 복호화를 위한 비밀키를 임의로 정하고 왜 적합한지 밝히시오.
(4) 단계(2)번에서 구한 암호문을 평서문으로 복호화하는 과정을 설명(explanation)하시오.
1. 2xxx학년도 『이산수학』의 기말시험 己出(기출) 문제 중 6개 문제(55번~60번)에 대해 풀이를 해설하시오. 단, 문제에서 다루는 주요 용어에 대해 설명(explanation)하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명(explanation)할 것. (참고: 이산수학 워크북의 해설) [30점]
1)55번 문제
다음 그래프 G와 관련된 서술 중 옳은 것은?
①G는 방향 그래프이다.
(방송통신대 이산수학 기말시험)1. 2019학년도 이산수학의 기말시험 己出문제 중 6개 문제(55번~60번)에 대해 교재 제10장의 연구과제 14번 15번 RSA 암호화와 복호화 과정에 대해
Download : 이산수학 기말시험.hwp( 51 )
문단 모양(왼쪽 여백 0, 오른쪽 여백 0, 줄간격 160%)
다.
③G에는 오일러 투어가 존재한다.리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다.
여러 참고자료(資料)를 바탕으로 주요내용을 최대한 이해하기 쉽고 알차게 정리했습니다.
설명(explanation)
①각 꼭지점은 자신을 제외한 나머지 점들과 모두 인접하여 edge를 가지므로 G는 완전 …(투비컨티뉴드 )
리포트를 효율적으로 작성하시는 데 작은 도움이라도 되시기를 진심으로 바랍니다. .
②그래프 G의 꼭지점 a, b, c를 두 개의 집합으로 분리했을 때 적어도 어느 한 집합 내부에는 edge가 존재하므로 이분 그래프가 아닐것이다.
③G는 완전 그래프이다. ④G의 차수는 3이다.여러 참고자료를 바탕으로 주요내용을 최대한 이해하기 쉽고 알차게 정리했습니다.
