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