구독상품안내
4만 여 개의 과학 기사 중
‘그래프이론’ 관련 기사가 총 48건이 검색되었습니다.
구분
연관 검색
교과
진로
연관 매체
기간
- ~
잡지 기사(46)
더보기
수학으로 달리는 똑똑한 지하철
수학동아 | 2014년 07호지하철 노선도와 운행 시간표에 숨겨진 수학 이론을 살펴본다. 해리 벡이 위상수학을 적용해 만든 런던 지하철 노선도는 이후 세계 지하철 노선도의 표준이 됐으며, 베를린...
[지식] 해밀턴 회로가 있을까? 가운데층 문제
수학동아 | 2016년 12호가운데층 문제는 특정 그래프가 해밀턴 회로를 가지는지 여부를 보이는 것이며, 모든 n에 대해 해밀턴 회로의 존재를 증명한 토르슈텐 뮈체의 연구와 로바스의 추측에 대한...
[엄상일 교수의 따끈따끈한 수학] 에르되시-버어 추측을 해결하다!
수학동아 | 2017년 01호이중범 박사는 에르되시-버어 추측을 해결하여 램지 수의 일반화된 형태인 그래프 램지 수 문제에 대한 해답을 제시했다. 이는 그래프 내에서 일정한 수준의 선을 초과하지...
[지식] 엄상일 교수의 따끈따끈한 수학_저르퍼시의 추측
수학동아 | 2016년 02호1985년 저르퍼시의 추측이란 서로 아는 학생끼리 다른 시험장에서 치러야 하는 상황에서 필요한 시험장의 최소 개수를 말합니다. 영국 옥스퍼드대 알렉스 스콧 교수와 미국...
상세 검색
구분
연관 검색
교과
진로
연관 매체
기간
- ~