d라이브러리
"그래프"(으)로 총 1,088건 검색되었습니다.
- 세계에서 통한 수학 게임 앱, 토도수학수학동아 l2018년 12호
- 토도수학에는 이런 게임이 42개나 들어있다. 수 세기와 연산의 기초, 수학적 사고, 기하, 그래프, 측정 등을 배울 수 있는 다양한 게임들이다. 정유진 에누마 최고운영책임자는 “게임의 법칙을 단순하게 이해할 수 있도록 만든 것이 토도수학의 특징”이라며, “유치원생 이상을 위한 내용이지만 2~ ... ...
- part 2. 최저가 여행, 외판원 문제로 해결수학동아 l2018년 12호
- 문제입니다. 해밀턴 회로가 외판원 문제와 엮이는 이유는 도시를 점과 변으로 이뤄진 그래프로 표현하기 때문입니다. 정십이면체의 각 꼭짓점을 도시라 하면 외판원 문제가 되지요. 실제 도시를 대입해 결과를 낸 첫 번째 연구는 1954년에 나왔습니다. 미국 랜드연구소 소속 수학자 3명이 미국의 ... ...
- [별난이름 정리] 미술관 문제수학동아 l2018년 12호
- 미국 수학자 스티브 피스크가 더 쉽고 직관적인 방법을 떠올립니다. 삼각형 분할 문제에 그래프 이론의 색칠 문제를 도입한 것이지요. 다각형을 삼각형으로 분할한 뒤 모든 꼭짓점을 세 가지 색으로만 칠해 보세요. 이때 어떤 한 삼각형의 세 꼭짓점도 색이 겹치지만 않게 만들면서요. 이제 세 ... ...
- [엄상일 교수의 따끈따끈한 수학] 둘레도 넓이도 같은 두 삼각형을 찾아라!수학동아 l2018년 11호
- 박사 학위를 받았습니다. 현재는 KAIST에서 강의와 연구를 하고 있습니다. 그래프이론과 이산수학, 조합적 최적화가 주요 연구 분야입니다. 2012년에는 젊은과학자상(대통령상)을 수상했고, 2017년에는 한국차세대과학기술한림원 회원으로 선정됐습니다 ... ...
- 국제유가가 상승하면, 한국 경제는 불황? 호황?과학동아 l2018년 11호
- 한국 경제 성장률이 높아질까. 먼저 WTI와 중국 수입 증가율의 관계를 살펴보자(아래 그래프). 한 눈에도 두 변수가 밀접하게 연관된 것을 발견할 수 있다. 즉, 중국의 수입 증가율이 높아질 때에는 유가가 급등하며 반대로 중국의 수입 증가율이 둔화되거나 혹은 감소할 때에는 유가도 하락하는 것을 ... ...
- 초콜릿 강에서 찾은 나비에-스토크스 방정식수학동아 l2018년 11호
- 그동안 저는 초콜릿에 맞는 상수를 찾아오죠.몇 번째 그래프가 초콜릿의 점성 그래프와 비슷할지 생각하셨나요? 초콜릿에 해당하는 상수를 대입한 식은 아래와 같습니다. 이제 액체가 힘에 따라 어떻게 움직이는지 계산하는 ‘나비에-스토크스 방정식’에 이 식을 집어넣으면 된답니다 ... ...
- 교차점을 줄여라! 벽돌공장 문제수학동아 l2018년 10호
- 것은 어려울 것이라는 거지요. 심지어는 선 하나만 지워도 교차점이 없게 그릴 수 있는 그래프에서조차 최소 교차점 수를 구하는 것이 NP-난해라는 것이 밝혀져 있습니다. 2013년 슬로베니아 수학자 보얀 모하르와 세르기오 차벨로는 P=NP가 아닌 이상, 임의의 상수 c에 대해 최소 교차점 수의 c배 ... ...
- [Issue] ‘인스타 스타’ 아보카도, 환경파괴 주범?과학동아 l2018년 10호
- 지난해 수입액은 약 14.6배 증가했고, 수입량도 6000톤(t)으로 약 11.2배 늘었다(아래 그래프). 1만 km ‘산 넘고 물 건너’ 오는 아보카도 문제는 수송 거리다. 아보카도의 원산지는 멕시코 중동부의 고산지대다. 아보카도(avocado)라는 명칭도 스페인어 ‘아구아카테(Aguacate)’ 또는 ‘아후카테(Ahucate ... ...
- [Issue] 가계동향조사 ‘통계 오류’ 논란 쟁점은?과학동아 l2018년 10호
- 사업장의 임금은 크게 상승한 반면, 그 외의 사업장 임금은 탄력이 약한 모습이다(왼쪽 그래프). 결국 사회 불평등이 심화됐다는 최근의 통계 결과는 표본을 교체한 탓도 있겠지만, 대기업 위주로 소득이 가파르게 증가한 현실을 포착한 결과라고도 볼 수 있다. 따라서 정책 당국은 ‘통계의 오류’ ... ...
- [통합과학 완벽 정리 10] 생태계와 에너지과학동아 l2018년 10호
- 같은 기간 온실가스인 이산화탄소와 메테인(메탄)의 대기 중 농도 변화를 나타낸다. 그래프에서 볼 수 있듯 우리나라의 평균기온은 지구의 평균기온 증가량에 비해 더 큰 폭으로 상승했다. 이렇게 지구의 평균 기온이 높아지는 현상을 지구온난화라고 한다. 지구온난화는 19세기부터 계속됐으며, ... ...
이전353637383940414243 다음
