Ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе, носит название
Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название
Тип представления графа в памяти, подразумевающий, что каждое ребро представляется номерами вершин этого ребра, носит название
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
В матрице инцидентности столбцы соответствуют
В матрице смежности столбцы соответствуют
Мера разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую, носит название
В матрице инцидентности строки соответствуют
В матрице смежности строки соответствуют
