18 отношения: Кэли, Артур, Кнут, Дональд Эрвин, Код Прюфера, Программирование, Планарный граф, Петля (теория графов), Ориентированный граф, Оре, Ойстин, АВЛ-дерево, Наука (издательство), Степень вершины (теория графов), Теорема Кэли о числе деревьев, Харари, Фрэнк, Мир (издательство), Граф (математика), Глоссарий теории графов, Дерево (теория графов), Лес непересекающихся множеств.
Кэли, Артур
А́ртур Кэ́ли (другие варианты написания фамилии Кейли, Кэйлей; Arthur Cayley; 16 августа 1821, Ричмонд — 26 января 1895) — английский математик.
Новый!!: Дерево (теория графов) и Кэли, Артур · Узнать больше »
Кнут, Дональд Эрвин
Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.
Новый!!: Дерево (теория графов) и Кнут, Дональд Эрвин · Узнать больше »
Код Прюфера
Дерево с кодом Прюфера (4,4,4,5). Код Прюфера однозначно сопоставляет произвольному конечному дереву последовательность: дереву с n вершинами сопоставляется последовательность из n-2 чисел от 1 до n с возможными повторениями.
Новый!!: Дерево (теория графов) и Код Прюфера · Узнать больше »
Программирование
Программи́рование — процесс создания компьютерных программ.
Новый!!: Дерево (теория графов) и Программирование · Узнать больше »
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Новый!!: Дерево (теория графов) и Планарный граф · Узнать больше »
Петля (теория графов)
Граф, содержащий петлю при вершине 1 Пе́тля́ в графе — ребро, инцидентное одной и той же вершине.
Новый!!: Дерево (теория графов) и Петля (теория графов) · Узнать больше »
Ориентированный граф
right Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление.
Новый!!: Дерево (теория графов) и Ориентированный граф · Узнать больше »
Оре, Ойстин
О́йстин О́ре (Øystein Ore, Христиания (совр. Осло), 7 октября 1899 — 13 августа 1968) — норвежский математик, специалист в области алгебры, теории чисел и теории графов.
Новый!!: Дерево (теория графов) и Оре, Ойстин · Узнать больше »
АВЛ-дерево
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
Новый!!: Дерево (теория графов) и АВЛ-дерево · Узнать больше »
Наука (издательство)
Профсоюзная, д.nbsp90 — здание издательства «Наука» Издательство «Нау́ка» (полное наименование — Академический научно-издательский, производственно-полиграфический и книгораспространительский центр Российской академии наук «Издательство „Наука“», сокращённое наименование — ФГУП «Издательство „Наука“») — советское и российское академическое издательство книг и журналов.
Новый!!: Дерево (теория графов) и Наука (издательство) · Узнать больше »
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Новый!!: Дерево (теория графов) и Степень вершины (теория графов) · Узнать больше »
Теорема Кэли о числе деревьев
Полный список деревьев на 2, 3 и 4 вершинах с 1.
Новый!!: Дерево (теория графов) и Теорема Кэли о числе деревьев · Узнать больше »
Харари, Фрэнк
Фрэнк Харари и Клаус Вагнер, 1972 Фрэнк Харари (Frank Harary; 11 марта 1921, Нью-Йорк — 4 января 2005, Лас-Крусес) — американский математик, специализировавшийся в теории графов.
Новый!!: Дерево (теория графов) и Харари, Фрэнк · Узнать больше »
Мир (издательство)
Издательство «Мир» — советское и российское издательство, одно из крупнейших государственных издательств в СССР, специализирующееся на переводной научно-технической и научно-популярной литературе, зарубежной фантастике.
Новый!!: Дерево (теория графов) и Мир (издательство) · Узнать больше »
Граф (математика)
Неориентированный граф с шестью вершинами и семью рёбрами Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин.
Новый!!: Дерево (теория графов) и Граф (математика) · Узнать больше »
Глоссарий теории графов
Здесь собраны определения терминов из теории графов.
Новый!!: Дерево (теория графов) и Глоссарий теории графов · Узнать больше »
Дерево (теория графов)
Дерево — это связный ациклический граф.
Новый!!: Дерево (теория графов) и Дерево (теория графов) · Узнать больше »
Лес непересекающихся множеств
Лес непересекающихся множеств — древовидная структура данных для непересекающихся множеств.
Новый!!: Дерево (теория графов) и Лес непересекающихся множеств · Узнать больше »