Фрэнк Харари
- Фрэнк Харари – американский математик, известный своими исследованиями в области теории графов.
- Харари разработал методы для определения клик в графах и доказал теорему о квадратах деревьев.
- Его исследования привели к созданию класса графов, для которых матрица смежности равна квадрату матрицы смежности дерева.
- Он также написал множество книг и статей по теории графов и ее приложениям в различных областях, включая математическую физику и антропологию.
Полный текст статьи:
Фрэнк Харари — Википедия
Похожие статьи:
- Список смежности Оглавление1 Список смежности1.1 Основы списка смежности1.2 Реализация списка смежности1.3 Операции со списком смежности1.4 Сравнение с матрицей...
- Роберт Франк Оглавление1 Роберт Фрэнк1.1 Ранние годы и начало карьеры1.2 Влияние Якоба Таггенера1.3 Путешествие и признание1.4 Влияние на...
- Юваль Ной Харари Оглавление1 Юваль Ной Харари1.1 Биография Юваля Харари1.2 Карьера и достижения1.3 Критика и влияние1.4 Публикации и исследования1.5...
- Матрица смежности Матрица смежности Матрица смежности – это матрица, которая описывает связи между вершинами в графе. Она используется...
- B-дерево – Arc.Ask3.Ru Оглавление1 B-дерево1.1 История и определение B-деревьев1.2 Структура и свойства B-деревьев1.3 Различия в терминологии1.4 Вставка и удаление...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
- Верхнее дерево Оглавление1 Верхушка дерева1.1 Структура данных Верхнее дерево1.2 Определение и свойства1.3 Операции и обновления1.4 Внутренние операции1.5 Нелокальный...
- электронная книга Оглавление1 Электронная книга1.1 Определение электронной книги1.2 История электронных книг1.3 Ранние аппаратные реализации1.4 Причины популярности электронных книг1.5...
- Хаим Харари Оглавление1 Хаим Харари1.1 Биография и образование1.2 Академическая карьера1.3 Вклад в науку1.4 Научное образование1.5 Награды и признание1.6...
- Переписывание графа Оглавление1 Переписывание графиков1.1 Основы переписывания графов1.2 Алгебраический подход1.3 Графический подход1.4 Детерминированное переписывание графов1.5 Переписывание графиков терминов1.6...
- Матрица смежности Зейделя Матрица смежности Зайделя Матрица смежности Зайделя представляет собой симметричную матрицу для простого неориентированного графа G. Она...
- Проблема изоморфизма графов Оглавление1 Проблема изоморфизма графов1.1 Определение и сложность изоморфизма графов1.2 История и развитие1.3 Применение и приложения1.4 Изоморфизм...
- Разделение двоичного пространства Оглавление1 Разбиение двоичного пространства на разделы1.1 История бинарного разбиения пространства1.2 Основные принципы и применение1.3 Алгоритм построения...
- График (абстрактный тип данных) Оглавление1 График (абстрактный тип данных)1.1 Основы графов в информатике1.2 Операции с графами1.3 Структуры данных для графического...
- B-дерево Оглавление1 B-дерево1.1 Основы B-дерева1.2 Преимущества B-дерева1.3 Структура B-дерева1.4 Поиск в B-дереве1.5 Вставка в B-дерево1.6 Удаление в...
- Фрэнк Конрад Оглавление1 Фрэнк Конрад1.1 Ранние годы и начало карьеры1.2 Ранняя работа на радио1.3 Радиовещательная станция KDKA1.4 Дальнейшая...
- Суффиксное дерево Оглавление1 Дерево суффиксов1.1 Определение и структура дерева суффиксов1.2 История и развитие1.3 Функциональность и алгоритмы1.4 Обобщенное суффиксное...
- Спектральная теория графов Теория спектральных графов Спектральная теория графов изучает свойства графа в зависимости от характеристического многочлена и собственных...
- Обход дерева Оглавление1 Обход дерева1.1 Основы обхода дерева1.2 Реализация обхода1.3 Обход по порядку Морриса1.4 Обход в ширину1.5 Бесконечные...
- м-арное дерево Оглавление1 Большое дерево1.1 Определение и свойства m-арных деревьев1.2 Методы обхода многомерных деревьев1.3 Преобразование многомерного дерева в...
- Целочисленная матрица Оглавление1 Целочисленная матрица1.1 Определение целочисленной матрицы1.2 Применение в комбинаторике1.3 Свойства целочисленных матриц1.4 Обратная к целочисленной матрице1.5...