Содержание
18 отношения: Кладистика, Планарный граф, Перечисление графов, Актинобактерии, Структура данных, Степень вершины (теория графов), Связный граф, Филогенетическое дерево, Харари, Фрэнк, Цикл (теория графов), Эволюция, Максимальные и минимальные элементы, Иерархическая кластеризация, Вершина (теория графов), Древесная ширина (теория графов), Динамическое программирование, Дерево (теория графов), Декомпозиция графа на ветви.
- Деревья (графы)
Кладистика
насекомых Клади́стика (от κλάδος «ветвь») — направление филогенетической систематики.
Посмотреть Некорневое двоичное дерево и Кладистика
Планарный граф
Плана́рный граф — граф, который может быть изображён на плоскости без пересечения рёбер.
Посмотреть Некорневое двоичное дерево и Планарный граф
Перечисление графов
Полный список всех деревьев с 2,3 и 4 помеченными вершинами: 2^2-2.
Посмотреть Некорневое двоичное дерево и Перечисление графов
Актинобактерии
Актинобактерии (Actinobacteria, от актино- + bacteria бактерии) — тип грамположительных бактерий с высоким содержанием гуанина и цитозина, который включает как одноимённый класс, так и 5 других классов.
Посмотреть Некорневое двоичное дерево и Актинобактерии
Структура данных
Бинарное дерево, простой пример ветвящейся связной структуры данных. Структура данных (data structure) — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике.
Посмотреть Некорневое двоичное дерево и Структура данных
Степень вершины (теория графов)
Рис. 1. Граф, на вершинах которого отмечены степени. Степень или валентность вершины графа — количество рёбер графа G, инцидентных вершине x. При подсчёте степени ребро-петля учитывается дважды.
Посмотреть Некорневое двоичное дерево и Степень вершины (теория графов)
Связный граф
Связный граф — граф, содержащий ровно одну компоненту связности.
Посмотреть Некорневое двоичное дерево и Связный граф
Филогенетическое дерево
типов показаны вокруг дерева. Филогенетическое дерево (эволюционное дерево, дерево жизни) — дерево, отражающее эволюционные взаимосвязи между различными видами или другими сущностями, имеющими общего предка.
Посмотреть Некорневое двоичное дерево и Филогенетическое дерево
Харари, Фрэнк
Фрэнк Харари и Клаус Вагнер, 1972 Фрэнк Харари (Frank Harary; 11 марта 1921, Нью-Йорк — 4 января 2005, Лас-Крусес) — американский математик, специализировавшийся в теории графов.
Посмотреть Некорневое двоичное дерево и Харари, Фрэнк
Цикл (теория графов)
Граф с окрашенными рёбрами для иллюстрации пути H-A-B, замкнутого пути или обхода с повторением вершин B-D-E-F-D-C-B и цикла без повторения рёбер или вершин H-D-G-H В теории графов два типа объектов обычно называются циклами.
Посмотреть Некорневое двоичное дерево и Цикл (теория графов)
Эволюция
доменов: Бактерии, Археи, Эукариоты Биологическая эволю́ция (от evolutio — «развёртывание») — естественный процесс развития живой природы, сопровождающийся изменением генетического состава популяций, формированием адаптаций, видообразованием и вымиранием видов, преобразованием экосистем и биосферы в целом.
Посмотреть Некорневое двоичное дерево и Эволюция
Максимальные и минимальные элементы
Элемент M частично упорядоченного множества A называется максимальным элементом, если.
Посмотреть Некорневое двоичное дерево и Максимальные и минимальные элементы
Иерархическая кластеризация
Иерархическая кластеризация (также графовые алгоритмы кластеризации) — совокупность алгоритмов упорядочивания данных, визуализация которых обеспечивается с помощью графов.
Посмотреть Некорневое двоичное дерево и Иерархическая кластеризация
Вершина (теория графов)
Граф с 6 вершинами и 7 рёбрами, в котором вершина с номером 6 в левом верхнем углу — лист, или висячая вершина В теории графов вершиной называется фундаментальная единица, образующая графы — неориентированный граф состоит из множества вершин и множества рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и множества дуг (упорядоченных пар вершин).
Посмотреть Некорневое двоичное дерево и Вершина (теория графов)
Древесная ширина (теория графов)
В теории графов древесная ширина неориентированного графа — это число, ассоциированное с графом.
Посмотреть Некорневое двоичное дерево и Древесная ширина (теория графов)
Динамическое программирование
Динамическое программирование в теории управления и теории вычислительных систем — способ решения сложных задач путём разбиения их на более простые подзадачи.
Посмотреть Некорневое двоичное дерево и Динамическое программирование
Дерево (теория графов)
Дерево — это связный ациклический граф.
Посмотреть Некорневое двоичное дерево и Дерево (теория графов)
Декомпозиция графа на ветви
решётки. Показано e-разделение. Разделение, декомпозиция, и сам граф имеют ширину три. В теории графов декомпозиция на ветви неориентированного графа G — это иерархическая кластеризация рёбер графа G, представленная некорневым бинарным деревом T с рёбрами из G в качестве листьев.
Посмотреть Некорневое двоичное дерево и Декомпозиция графа на ветви
См. также
Деревья (графы)
- Блоковый граф
- Вариант (шахматная композиция)
- Граф-звезда
- Гусеница (теория графов)
- Декомпозиция графа на ветви
- Дерево (теория графов)
- Древесная декомпозиция
- Задача Штейнера о минимальном дереве
- Код Прюфера
- Наименьший общий предок
- Некорневое двоичное дерево
- Путь (теория графов)
- Теорема Краскала
- Теорема Кэли о числе деревьев
- Число Стралера — Философова