Главное меню

Новости:

SMF - Just Installed!

Есть ли в этом графе путь из вершины K в вершину L. 7 Класс

Автор Eneta, Май 11, 2024, 14:31

« назад - далее »

Eneta

Интересно было бы выяснить. Есть ли в этом графе путь из вершины K  в вершину L

Tondile

Наличие пути из одной вершины графа в другую означает, что есть некоторая совокупность его ребер, по которым можно "пройти". Путь может быть как простым, так и сложным, т.е. включать в себя одни и те же ребра несколько раз.