Введение
Франк Харари (11 марта 1921 – 4 января 2005) – американский математик, специализировавшийся на теории графов. Он был широко признан одним из "отцов" современной теории графов и получил степень Ph.D. под руководством Альфреда Л. Фостера в Калифорнийском университете в Беркли в 1948 году. До начала преподавательской деятельности он работал научным ассистентом в Институте социальных исследований Мичиганского университета. Первая публикация Харари "Атомные булевы кольца с конечным радикалом" потребовала значительных усилий для публикации в журнале Duke Mathematical Journal в 1950 году. Статья была впервые представлена в Американское математическое общество в ноябре 1948 года, затем отправлена в Duke Mathematical Journal, где была трижды пересмотрена, прежде чем была опубликована через два года после первоначальной подачи. Преподавательскую карьеру Харари начал в Мичиганском университете в 1953 году, где сначала был ассистентом профессора, затем в 1959 году – доцентом, а в 1964 году был назначен профессором математики, на этой должности он оставался до 1986 года. С 1987 года он был профессором (и заслуженным профессором на пенсии) в Департаменте компьютерных наук Государственного университета Нью-Мексико в Лас-Крусес. Он был одним из основателей журналов Journal of Combinatorial Theory и Journal of Graph Theory. В 1949 году Харари опубликовал работу "Об алгебраической структуре узлов". Вскоре после этой публикации, в 1953 году, Харари опубликовал свою первую книгу (в соавторстве с Джорджем Уленбеком) "О числе деревьев Хусими". После этой работы он начал завоевывать мировую репутацию как специалист в теории графов. В 1965 году была опубликована его первая книга "Структурные модели: Введение в теорию ориентированных графов", и до конца жизни его интересы оставались в области теории графов. Начиная работу в теории графов около 1965 года, Харари начал приобретать недвижимость в Энн-Арборе и разделять купленные дома на квартиры. Это привело к критике за плохое обслуживание, "десятки нарушений строительных норм" и шесть предписаний о признании зданий, принадлежащих ему, непригодными для проживания. В статье 1969 года в газете Харари заявил: "Мы просто хотели эти объекты из-за стоимости земли – мы хотели выселить арендаторов", в то время как его жена Джейн сказала: "Мы хотели помочь бедным афроамериканцам найти лучшее жилье, но снова и снова нас обвиняли". У Харари и его жены Джейн было шестеро детей: Мириам, Натали, Джудит, Томас, Джоэл и Чая. С 1973 по 2007 год Харари совместно написал еще пять книг, каждая из которых была посвящена теории графов. В период до своей смерти Харари путешествовал по миру, исследуя и публикуя более 800 статей (с около 300 различными соавторами) в математических журналах и других научных изданиях, больше, чем любой другой математик, кроме Пола Эрдоша. Харари отметил, что читал лекции в 166 городах Соединенных Штатов и в 274 городах более чем в 80 странах. Харари особенно гордился тем, что читал лекции в городах по всему миру, названия которых начинались с каждой буквы алфавита, включая даже "X", когда он посетил Ксантен, Германия. Харари также сыграл необычную роль в отмеченном наградами фильме "Умница Уилл Хантинг". В фильме были показаны формулы, которые он опубликовал по перечислению деревьев, которые считались чрезвычайно сложными. В 1986 году, в возрасте 65 лет, Харари ушел в отставку с должности профессора в Мичиганском университете. Однако он не воспринял отставку легкомысленно; после выхода на пенсию Харари был назначен заслуженным профессором компьютерных наук в Государственном университете Нью-Мексико в Лас-Крусес. Он занимал эту должность до своей смерти в 2005 году. В том же году, когда Харари вышел на пенсию, он был удостоен звания почетного члена Национальной академии наук Индии; он также был редактором около 20 различных журналов, в основном посвященных теории графов и комбинаторной теории. После выхода на пенсию Харари был избран почетным пожизненным членом Калькуттского математического общества и Южноафриканского математического общества. Он умер в Мемориальном медицинском центре в Лас-Крусес, Нью-Мексико. В момент его смерти в Лас-Крусес другие члены факультета компьютерных наук ощутили потерю великого ума, который когда-то работал рядом с ними. Глава факультета компьютерных наук в момент смерти Харари Деш Ранджан сказал: "Доктор Харари был настоящим ученым с искренней любовью к теории графов, которая была для него бесконечным источником новых открытий, красоты, любопытства, сюрпризов и радости до конца его жизни".
Frank Harary (March 11, 1921 – January 4, 2005) was an American mathematician, who specialized in graph theory. He was widely recognized as one of the "fathers" of modern graph theory. and his Ph. D., with supervisor Alfred L. Foster, from University of California, Berkeley in 1948. Prior to his teaching career he became a research assistant in the Institute of Social Research at the University of Michigan. Harary's first publication, "Atomic Boolean like rings with finite radical", went through much effort to be put into the Duke Mathematical Journal in 1950. This article was first submitted to the American Mathematical Society in November 1948, then sent to the Duke Mathematical Journal where it was revised three times before it was finally published two years after its initial submission. Harary began his teaching career at the University of Michigan in 1953 where he was first an assistant professor, then in 1959 associate professor and in 1964 was appointed as a professor of mathematics, a position he held until 1986. From 1987 he was Professor (and Distinguished Professor Emeritus) in the Computer Science Department at New Mexico State University in Las Cruces. He was one of the founders of the Journal of Combinatorial Theory and the Journal of Graph Theory. In 1949 Harary published On the algebraic structure of knots. Shortly after this publication in 1953 Harary published his first book (jointly with George Uhlenbeck) On the number of Husimi trees. It was following this text that he began to build up a worldwide reputation for his work in graph theory. In 1965 his first book Structural models: An introduction to the theory of directed graphs was published, and for the rest of his life his interest would be in the field of graph theory. While beginning his work in graph theory around 1965, Harary began buying property in Ann Arbor, and subdividing the houses he bought into apartments. This led to criticism for poor maintenance, "scores of building code violations", and six condemnations of buildings he owned. In a 1969 newspaper article, Harary was quoted as stating "We just wanted these properties for the land value we wanted to move the tenants out", while his wife Jayne stated "We've wanted to help poor blacks find better housing, but we've taken the rap again and again." Harary and his wife Jayne had six children together, Miriam, Natalie, Judith, Thomas, Joel and Chaya. From 1973 to 2007 Harary jointly wrote five more books, each in the field of graph theory. In the time before his death, Harary traveled the world researching and publishing over 800 papers (with some 300 different co authors), in mathematical journals and other scientific publications, more than any mathematician other than Paul Erdos. Harary recorded that he lectured in 166 different cities around the United States and some 274 cities in over 80 different countries. Harary was particularly proud that he had given lectures in cities around the world beginning with every letter of the alphabet, even including "X" when he traveled to Xanten, Germany. Harary also played a curious role in the award winning film Good Will Hunting. The film displayed formulas he had published on the enumeration of trees, which were supposed to be fiendishly difficult. It was in 1986 at the age of 65 that Harary retired from his professorship at the University of Michigan. Harary did not take his retirement lightly however; following his retirement Harary was appointed as a Distinguished Professor of Computer Sciences at New Mexico State University in Las Cruces. He held this position until his death in 2005. The same year as his retirement Harary was made an honorary fellow of the National Academy of Sciences of India; he also served as an editor for about 20 different journals focusing primarily on graph theory and combinatorial theory. It was following his retirement that Harary was elected as an honorary lifetime member of the Calcutta Mathematical Society and of the South African Mathematical Society. He died at Memorial Medical Center in Las Cruces, New Mexico. At the time of his death in Las Cruces other members of the department of Computer Science felt the loss for the great mind that once worked beside them. The head of the department of Computer Science at the time of Harary's death Desh Ranjan had this to say, "Dr. Harary was a true scholar with a genuine love for graph theory which was an endless source of new discoveries, beauty, curiosity, surprises and joy for him till the very end of his life."
Математика
Работа Харари в теории графов была многообразной. Некоторые темы, представлявшие для него особый интерес:
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Перечисление графов, то есть подсчет графов заданного типа. Он был соавтором книги по этой теме (Harary and Palmer 1973). Основная сложность заключается в том, что два изоморфных графа не следует считать дважды; следовательно, необходимо применять теорию подсчета Поля при действии группы. Харари был экспертом в этой области.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Ориентированные графы. Харари изобрел эту ветвь теории графов, которая выросла из проблемы теоретической социальной психологии, исследованной психологом Дорвином Картрайтом и Харари.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Применение теории графов в многочисленных областях, особенно в социальных науках, таких как теория баланса, динамика мнений и теория турниров. Харари был соавтором первой электронной книги издательства John Wiley – «Теория графов и география».
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Среди более чем 700 научных статей, написанных Харари, две были написаны в соавторстве с Полом Эрдошем, что дало Харари число Эрдоша, равное 1. Он много читал лекций и вел алфавитный список городов, в которых выступал.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Самая известная классическая книга Харари «Теория графов» была опубликована в 1969 году и предлагала практическое введение в эту область. Очевидно, что в этой книге и в других его публикациях Харари уделял особое внимание разнообразному применению теории графов в других областях математики, физики и многих других науках.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
В предисловии к «Теории графов» Харари отмечает: «Существуют применения теории графов в некоторых областях физики, химии, теории коммуникаций, компьютерных технологий, электротехники и гражданского строительства, архитектуры, операционных исследований, генетики, психологии, социологии, экономики, антропологии и лингвистики».
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Харари быстро начал продвигать обучение на основе запросов через свои тексты, что видно по его ссылке на традицию метода Мура. Харари внес множество уникальных вкладов в теорию графов, исследуя все больше и больше различных областей знаний и успешно пытаясь связать их с теорией графов.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Классическая книга Харари «Теория графов» начинается с предоставления читателю необходимых знаний об основных графах, а затем сразу же переходит к демонстрации разнообразия содержания, содержащегося в теории графов. Некоторые другие математические области, которые Харари напрямую связывает с теорией графов в своей книге, начинают появляться примерно с 13-й главы, включая линейную алгебру и абстрактную алгебру.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.
Харари также внес значительный вклад в теорию социального обучения, используемую в социологии и поведенческой экономике, выведя критерий консенсуса в модели социальной власти Джона Р. П. Френча. Это предвосхитило на несколько десятилетий, хотя и в частном случае, широко используемую модель обучения DeGroot.
Graph enumeration, that is, counting graphs of a specified kind. He coauthored a book on the subject (Harary and Palmer 1973). The main difficulty is that two graphs that are isomorphic should not be counted twice; thus, one has to apply Pólya's theory of counting under group action. Harary was an expert in this. Signed graphs. Harary invented this branch of graph theory, which grew out of a problem of theoretical social psychology investigated by the psychologist Dorwin Cartwright and Harary. Applications of graph theory in numerous areas, especially to social science such as balance theory, opinion dynamics, and the theory of tournaments. Harary was co author of John Wiley's first e book, Graph Theory and Geography. Among over 700 scholarly articles Harary wrote, two were co authored with Paul Erdős, giving Harary an Erdős number of 1. He lectured extensively and kept alphabetical lists of the cities where he spoke. Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others. Taken from the preface of Graph Theory, Harary notes
" there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology, sociology, economics, anthropology, and linguistics." Harary quickly began promoting inquiry based learning through his texts, apparent by his reference to the tradition of the Moore method. Harary made many unique contributions to graph theory as he explored more and more different fields of study and successfully attempted to relate them to graph theory. Harary's classic book Graph Theory begins by providing the reader with much of the requisite knowledge of basic graphs and then dives right into proving the diversity of content that is held within graph theory. Some of the other mathematical fields that Harary directly relates to graph theory in his book begin to appear around chapter 13, these topics include linear algebra, and abstract algebra. Harary also made an influential contribution in the theory of social learning used in sociology and behavioral economics, deriving a criterion for consensus in John R. P. French's model of social power. This anticipated by several decades, albeit in a special case, the widely used DeGroot learning model.