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