Если связь является петлей, в матрицу инцидентности записывается

В матрице инцидентности строки соответствуют

В матрице инцидентности столбцы соответствуют

Какие значения могут содержаться в матрице инцидентности?

Если ребра в пути не повторяются, такой путь является

Если обе строки имеют одинаковую длину, то расстояние Хэмминга является

Если каждая вершина связного графа имеет четную степень, такой граф является

Если фундаментальная форма вектора эвклидова n-мерного пространства равна нулю, такой вектор является

Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени

Гамильтонов цикл является

Любое дерево является