Блог

Мой профессор сказал, что я должен найти способ найти количество треугольников на графике. У меня проблема, какой график я должен использовать, но мой профессор предположил, что сначала я должен найти способ подсчета треугольников на графике. Я искал его через Google и обнаружил, что существует алгоритм подсчета треугольников на графике, но я мало что понимаю в этом, потому что я не студент ComSci (Computer Science). И я также обнаружил, что могу подсчитать количество треугольников по матрице. (1/6) (A) ^ 3. Это след A. Итак … то, что я спрашиваю прямо сейчас, — это еще одна идея нахождения количества треугольников в графике. Спасибо, если я получил ответ!

Простой подход состоит в том, чтобы посетить каждый узел и попробовать каждый путь от него длиной 3. Если он заканчивается на начальном узле, это будет треугольник.

Это не оптимально, учитывая затраты времени, но это просто.