База матроида, База орграфа, 1-база, Базис коциклов, Базис циклов, Базисная нумерация, Базисное множество циклов, Базисный блок, Базисный цикл, Баланс вершины, Баланс корневой, Балансированное по весу дерево, Балансированное по высоте дерево, Бездефицитное множество вершин, Бектрекинг, Бесконечная грань плоского графа, Бесконечный граф, Бесконтурный орграф, Бивершина, Биграф, Бикомпонента, Бинарная вершина, Бинарное дерево, Бинарное дерево сортировки, Бинарное отношение (на множестве M), Бинарное отношение эквивалентности, Бинарный матроид, Бисвязные вершины, Бисвязный орграф, Бистохастическая матрица, Бихроматический гиперграф, Бихроматический граф, Бицентр, Бицентральное дерево, Блок графа, Брат вершины v, Братское дерево, 1-2-братское дерево