Самодополнительный граф, Самонегативный граф, Самообратный орграф, Сбалансированный гиперграф, Сбалансированный граф, Сбалансированный тотально гиперграф, Сбалансированный цикл, Свободное дерево, Сводимый граф, Сводимый уграф, Y-сводимый маршрут, Сводимый управляющий граф, Свойство Хелли, Свойство Черча-Россера, Связанное множество вершин, Связанные вершины, Связность, Связная компонента гиперграфа, Связная компонента графа, Связность вершинная, Связность реберная, Связный гиперграф, Связный граф, k-связный граф, Сепаратор, Сеть, Сеть транспортная, Сечение, Сильная компонента, Сильная степень графа, Сильная укладка, Сильно ветвящееся дерево, Сильно ориентированно-циклически замкнутый граф, Сильно ориентированно-циклически-реберно связный граф, Сильно плотные деревья, Сильно связанные вершины, Сильно связная компонента, Сильно связная область, Сильно связный орграф, Сильно транзитивный граф, Сильно циклически замкнутый граф, Сильно циклически связанные вершины, Сильно циклически связанные ребра, Сильно циклически связный граф, Сильное B-дерево, Симметрическая группа графа, Симметрическая разность графов, Симметрический граф, Симметричный орграф, Симметричное ребро, Симметричное бинарное дерево, Сингулярная реберная замена, Сингулярно связанные графы, Синтаксическая диаграмма, Синтаксический анализ, Система различных представителей, Скелет, Слабая укладка, Слабо плотное дерево, Слабо связный граф, Слабое B-дерево, Слабый орграф, Сливаемое дерево, Слияние двух вершин, Слияние двух ребер, Сложность алгоритма, Случайный граф, Смежные вершины, Смежные грани, Смежные дуги, Смежные ребра, Смежность, Смешанный граф, Совершенное паросочетание, Совершенный граф, Совершенный маршрут, Соединение графов, Соединимость вершин, Соединяющая вершина, Соединяющее ребро, Соединяющий граф, Соотнесенный неориентированный граф, Соседние вершины, Составной гамак, Составной граф, Соцветные вершины, Спектр графа, Список ребер, Список смежности, Сравнимые вершины, Средний диаметр, Стабильное множество вершин, Стартовая вершина, Степенная последовательность, Степень вершины, Степень графа, Степень группы графа, Степень ребра, Степень ребра гиперграфа, Сток орграфа, Строго квазибисвязный граф, СПТ, Строго односторонний орграф, Строго слабый орграф, Структурный граф, Стягиваемый граф, Стягивание графа, Стягивание ребра, Стягивающее дерево, Субдоминирующее множество вершин, Субмодулярная функция (матроида), Субмодулярное неравенство, Суграф, Сумма графов, Суперпозиция графов, Существенная дуга, Схема Мартынюка, Счетный граф, Сын