graph theory oor Koreaans

graph theory

naamwoord

(mathematics) The study of the properties of graphs (in the sense of sets of vertices and sets of ordered or unordered pairs of vertices).

Vertalings in die woordeboek Engels - Koreaans

그래프 이론

study of graphs, which are mathematical structures used to model pairwise relations between objects

Now, hopefully, those of you who know anything about graph theory
자, 이 중에서 그래프 이론을 조금이라도 알고 있는 사람들은

voorbeelde

From the point of view of graph theory, vertices are treated as featureless and indivisible objects, although they may have additional structure depending on the application from which the graph arises; for instance, a semantic network is a graph in which the vertices represent concepts or classes of objects.
그래프 이론의 관점에서 꼭짓점은 기능이 없는 불가분의 객체로 취급되지만 그래프가 발생하는 상황에 따라 추가적인 구조를 갖고 있을 수 있다: 이를테면 시맨틱 네트워크는 꼭짓점이 개념이나 객체의 종류를 나타내는 그래프이다.

Zarankiewicz did important work in topology and graph theory.
토폴로지 및 그래프 이론 Zarankiewicz 않았다 중요한 일이야.

This work provided one of the foundations of extremal graph theory.
이 작품은 하나의 extremal 그래프 이론의 기초를 제공했습니다.

Thus this text will be an important reference volume for the graph theory researcher.
따라서이 텍스트는 그래프 이론 연구에 대한 중요한 참고 볼륨됩니다.

Whitney's doctoral thesis was on graph theory, in particular making a major contribution to the four colour problem.
휘트니의 박사 학위 논문은 그래프 이론에, 특히 4 색 문제에 대한 주요 기여하고있다.

Graph theory is now too extensive a subject for adequate presentation in a book of this size.
그래프 이론이 지금은 너무 제목이 정도 크기의 책을 적절한 프레 젠 테이션에 대한 광범위한됩니다.

Tutte was soon publishing papers on many different aspects of graph theory.
Tutte 곧 그래프 이론의 여러 측면에 대한 논문을 출판했다.

In graph theory he worked on infinite graphs and hypergraphs.
그래프 이론에서 그래프와 hypergraphs에서 그가 무한한 일했다.

The problems which attracted him most were problems in combinatorics, graph theory, and number theory .
가장 Combinatorics에 문제가있는 그를 유인 문제, 그래프 이론, 이론 및 숫자.

His joint work with Motzkin , which we referred to above, was on graph theory.
Motzkin, 우리는 위의 어떤 언급과 그의 공동 작업, 그래프 이론이다.

He later applied analytic methods to graph theory, obtaining some powerful asymptotic results.
그는 나중에 그래프 이론에, 몇 가지 강력한 asymptotic 분석 결과를 얻는 방법을 적용했다.

Spectral graph theory studies how the spectrum of the Laplacian of a graph is related to its combinatorial properties.
스펙트럼 그래프 이론을 연구하는 방법을 그래프의 Laplacian의 스펙트럼은 조합의 특성과 관련되어있습니다.

The present book has grown out of courses on graph theory given from time to time at Yale University.
현재 도서 코스 그래프 이론은 시간이 예일 대학에서 주어진 시간에 밖으로 성장하고있다.

It has applications such as the enumeration of chemical compounds and the enumeration of rooted trees in graph theory.
그것은 화학 물질의 열거 및 그래프 이론의 뿌리가 나무와 같은 애플 리케이션을 열거하고있다.

He worked on algebra and graph theory, combining the two to produce his first outstanding contribution to matroid theory.
그는 대수학과 그래프 이론에 matroid 이론에 처음으로 뛰어난 공헌을 생산하는 2 개의 결합 일했다.

Convex polyhedra interested him and are studied in several of his papers which combine his geometric and graph theory interests.
볼록 polyhedra 그에게 관심을 결합하여 자신의 논문의 몇 가지에서 공부하는 자신과 그래프 이론에 관심을 기하학적.

Other themes which run through Motzkin's work is geometric problems, some involving Ramsey theory, and he wrote many papers on graph theory.
이는 Motzkin의 작품을 통해 기하학적인 문제를 실행하는 다른 주제와 관련된 몇 가지 램지 이론, 그리고 그래프 이론에 많은 논문을 썼다.

It used graph theory to visualise mathematical questions and, at least for him, did provide a framework for discovering new mathematical knowledge.
그를 적어도 수학적 지식에 대한 새로운 발견을위한 프레임 워크를 제공 않았 수학적 질문 visualise하고, 그래프 이론을 사용합니다.

This is Erdös on graphs and in it many of the problems and conjectures in graph theory made by Paul Erdös are listed.
이 그래프에 Erdös과에서 가장 문제와 그래프 이론 폴 Erdös에 의해 만들어진 많은 추측 나열되어있다.

In the same year he published a paper on perhaps the most famous of all graph theory problems On the four-colour conjecture.
같은 해에 그는 아마도 대부분의 4에서 그래프 이론의 모든 문제의 색상을 추측한다.

In his quiet way he enjoyed the recognition that accompanied the growth in popularity and status of graph theory, the subject he had built.
그의 조용한 방법으로 그 인기와 그래프 이론의 상태에서 성장을 함께 인식을 즐길, 그가 만든 대상이됩니다.

In 1946 he published On Hamiltonian circuits, and in the following year the two papers A family of cubical graphs and A ring in graph theory.
1946 년 그는 해밀턴 회로에서 출판하고 이듬해 두 논문 입방체의 그래프의 가족과 그래프 이론 반지.

Another remarkable fact is that extremal graph theory, an area which Turán founded, was one of the "best ideas" that he had while in the labour camps.
다른 주목할만한 사실은 extremal 그래프 이론, Turan은 설립 지역, 한 그는 "가장 좋은 아이디어"의 노동 수용소하면서.

... the underlying mathematics of spectral graph theory through all its connections to the pure and applied, the continuous and discrete, can be viewed as a single unified subject.
... 순수와 응용의 연결을 통해 모든 스펙트럼 그래프 이론의 기본적인 수학, 연속 및 이산, 하나의 통일된 주제로 볼 수있습니다.

He was made an honorary editor of Zentralblatt für Mathematik in 1950 and of the Journal of Graph Theory in 1983; he continued in these roles until his death.
그는 1977 년 knighted했다. 그는 1983 년 1950 년 Zentralblatt für Mathematik의 명예 편집자와 월스트리트 저널의 그래프 이론되었다; 그가이 역할에 자신의 죽음까지 계속 이어졌다.