Зміст
12 відносини: Пошук у глибину, Роберт Андре Тарджан, Структура даних, Степінь графа, Симетрична мультипроцесорність, Теорія графів, Функція Акермана, Цикл, Вершина (теорія графів), Двозв'язний граф, Джон Гопкрофт, Логічна еквівалентність.
Пошук у глибину
Порядок обходу вершин. Алгори́тм пошуку́ в глибину́ (Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графа.
Переглянути Двузв'язна компонента і Пошук у глибину
Роберт Андре Тарджан
Роберт Андре Тарджан (Robert Endre Tarjan; народився 30 квітня 1948, у Помоні, США) — американський науковець у галузі теорії обчислювальних систем.
Переглянути Двузв'язна компонента і Роберт Андре Тарджан
Структура даних
Бінарне дерево, одна з найпростіших деревоподібних структур даних В програмуванні та комп'ютерних науках структу́ри да́них — це способи організації даних в комп'ютерах.
Переглянути Двузв'язна компонента і Структура даних
Степінь графа
Квадрат графу У теорії графів, графом k-степені Gk неорієнтованого графа G є інший граф, що має таку ж саму кількість вершин, але дві його вершини є суміжними, коли відстань між ними не перевищує k.
Переглянути Двузв'язна компонента і Степінь графа
Симетрична мультипроцесорність
Симетричне мультипроцесування (Symmetric Multiprocessing, або SMP) — це архітектура багатопроцесорних комп'ютерів, в якій два або більше однакових процесорів підключаються до загальної пам'яті.
Переглянути Двузв'язна компонента і Симетрична мультипроцесорність
Теорія графів
Граф зі шістьма вершинами та сімома ребрами Теорія графів — розділ математики, що вивчає властивості графів.
Переглянути Двузв'язна компонента і Теорія графів
Функція Акермана
Функція Акермана — в теорії складності обчислень є найпростішим прикладом обчислювальної функції, що не є примітивно-рекурсивною.
Переглянути Двузв'язна компонента і Функція Акермана
Цикл
Цикл (cyclus, від kuklos — круг) — завершена послідовність функціонування матеріально-технічних компонентів об'єкта (явища) в просторі та часі.
Переглянути Двузв'язна компонента і Цикл
Вершина (теорія графів)
Граф з 6 вершинами і 7 ребрами, в якому вершина з номером 6 у лівому верхньому куті — лист, або висяча вершина Вершиною в теорії графів називається базовий елемент, який використовується при побудові графа: неорієнтований граф складається з множини вершин і множини ребер (невпорядкованих пар вершин), в той час як орієнтований граф складається з множин вершин і множин дуг (впорядкованих пар вершин).
Переглянути Двузв'язна компонента і Вершина (теорія графів)
Двозв'язний граф
У теорії графів двозв'язний граф — це зв'язний і неподільний граф, в тому сенсі, що видалення будь-якої вершини не призведе до втрати зв'язності.
Переглянути Двузв'язна компонента і Двозв'язний граф
Джон Гопкрофт
Джон Едвард Гопкрофт (John Edward Hopcroft) (*7 жовтня 1939) — американський дослідник-теоретик в галузі інформатики.
Переглянути Двузв'язна компонента і Джон Гопкрофт
Логічна еквівалентність
Логічна еквівалентність (еквіваленція) — двомісна логічна операція, що має значення «істина» тоді і тільки тоді, коли обидва операнди мають однакове значення.
Переглянути Двузв'язна компонента і Логічна еквівалентність