구독상품안내
4만 여 개의 과학 기사 중
‘그래프’ 관련 기사가 총 312건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(228)
더보기
수학으로 달리는 똑똑한 지하철
수학동아 | 2014년 07호지하철 노선도와 운행 시간표에 숨겨진 수학 이론을 살펴본다. 해리 벡이 위상수학을 적용해 만든 런던 지하철 노선도는 이후 세계 지하철 노선도의 표준이 됐으며, 베를린...
함수, 그리면 별거 아니야!
수학동아 | 2012년 05호‘앵그리 버드’ 게임처럼 포물선 그래프를 이해하며 '함수 공포증'을 해결할 수 있다. 컴퓨터 프로그램을 활용해도 그래프와 친숙해질 수 있으며, 일상 속에 숨어있는 ‘수학...
[지식]P일까, NP일까? 그래프 동형 문제
수학동아 | 2016년 01호그래프 동형 문제가 P집합에 속하는지 여부는 밝혀지지 않았지만, 바바이 교수가 상수 C와 d를 사용한 2C (log n)d번 이내의 해결 알고리즘을 제시함으로써 P에 가까울 수 ...
[지식] 해밀턴 회로가 있을까? 가운데층 문제
수학동아 | 2016년 12호가운데층 문제는 특정 그래프가 해밀턴 회로를 가지는지 여부를 보이는 것이며, 모든 n에 대해 해밀턴 회로의 존재를 증명한 토르슈텐 뮈체의 연구와 로바스의 추측에 대한...
e매거진(75)
더보기
eBook(8)
더보기
연재만화(1)
더보기
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~