Какие алгоритмы используются для обхода графов?
Есть разные способы посмотреть на графы. Один способ – это идти по одному пути до конца и потом возвращаться назад. Другой способ – смотреть на все соседние пути сначала перед тем, как двигаться дальше.
Что такое матрица инцидентности для графа?
Матрица инцидентности — это таблица, где показано, какие точки связаны между собой через линии. Если связь есть — ставим 1, если нет — ставим 0.
Что такое матрица смежности для графа?
Матрица смежности для графа - это таблица, в которой показано, какие вершины графа соединены линиями.