Истинностное значение (логическое значение)
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
бинарное отношение, обладающее свойствами рефлексивности и транзитивности
значение, которое могут принимать рассматриваемые в математической логике высказывания; число различных истинностных значений определяет значность, или валентность логики
максимальный связный подграф данного графа
цепь, не содержащая цикла (т. е. все ее вершины различны)