Презентация на тему Решение задачи №11 Анализирование информации, представленной в виде схем

– это вершины графа, линии – ребра. Граф называется

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

построить граф. Из пункта А можно попасть в пункты

Д, Г, В, Б: – из пункта Д в Ж и Г; – из пункта Г в Ж и К; – из пункта В в К и Г; – из пункта Б в Е и В и т.д.

пока каждая ветка не приведет нас в пункт К.

Подсчитываем все пункты К

пункт Х равно сумме траекторий, идущих в этот пункт.