평면 그래프 oor Engels

평면 그래프

Vertalings in die woordeboek Koreaans - Engels

planar graph

voorbeelde

K4 = W4를 제외한 모든 최대 평면 그래프는 부분 그래프로 W5나 W6를 가진다.
Every maximal planar graph, other than K4 = W4, contains as a subgraph either W5 or W6.

그것은 오일러 그래프, 나무, matchings, 그래프, 평면 그래프와 4 색 문제는 감독의 입문 계정이 포함되어있습니다.
It includes introductory accounts of Euler graphs, trees, matchings, directed graphs, planar graphs and the four-colour problem.

그는 수학적 논리에 자신의 경력, 베르나의 학생에 대한 놀라움, 전역을 켜거나 일한 그는 평면 그래프에 일부 초기 작품을 썼다는 거죠.
He worked on and off throughout his career on mathematical logic, no surprise for a student of Bernays , and he did some early work on planar graphs.

그 평면에 수직한 방향으로 시간 차원을 상정하면 그래프는 원점에서 멀어질수록 넓어지는 원뿔 모양이 된다.
With the closer distance from the mound, I think it really surprises them how fast the pitch gets there.

두 번째 볼륨을 더 특별한 주제에 전념하게됩니다 : 평면 그래프, 4 컬러 추측, 흐름, 게임, 전자 네트워크의 이론뿐만 아니라 그래프 이론의 주요 도구가 다른 분야의 어플 리케이션 번호.
The second volume will be devoted to more special topics: planar graphs, the four-color conjecture, the theory of flow, games, electrical networks, as well as applications to a number of other fields in which graph theory is a principal tool.

이러한 프레 젠 테이션을 거의 평면 그래프의 특별한 경우에 피할 수있습니다. [광석] 중요한 결과를 하나의 텍스트 4 컬러 문제와 관련된 책을 가장 많이 포함하고있다. 평가의 모든 수학자 문제에 관심이 일을하는 것이 좋습니다.
Such a presentation is almost unavoidable in the special case of planar graphs. [Ore ] has included most of the important results connected with the four colour problem in a single text-book. The reviewer recommends this work to all mathematicians interested in the problem.

이외에 그의 작품 1930년 - 평면 그래프는 그래프 이론에서 근본적인 중요성이다, 그 그래프 G 조를위한 필요 충분 조건 평면 수를 보였다 subgraph 그것도 케이 5 또는 케이 3,3로 homeomorphic이 포함되지 않습니다.
His 1930 work on non-planar graphs is of fundamental importance in graph theory, he showed that a necessary and sufficient condition for a graph G to be planar is that it does not contain a subgraph homeomorphic to either K 5 or K 3,3 .

먼저 우리 보웬은 그래프 이론을했다하여 이러한 초기 신문 보자. 그는 1966 년 캐나다 수학 게시판에 평면 그래프에서 요약한 valencies의 출판.이 3 페이지의 종이 단순 범위 (오일러 'polyhedron 수식을 사용하여) 세트에서 가장자리의 개수에 대한 평면 그래프의 정점으로 파티션할 때 얻을 두 세트.
Let us look first at these early papers by Bowen which were on graph theory. In 1966 he published On sums of valencies in planar graphs in the Canadian Mathematical Bulletin. This three page paper simple bounds (using Euler 's polyhedron formula) for the number of edges in the sets obtained when the vertices of a planar graph are partitioned into two sets.