Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Графы!

Автор: sharo*b 21.04.2007 3:38

Подскажите что-нибудь по КУРСАЧУ!!! Вроде все понятно, а сделать – хрен. Как-то по тупому задается информация о графе. (задача № 46)

46. Граф имеет замкнутые контуры, а информация задана о нем как в задаче №41. Составить матрицу инциденций т.е. такую квадратную матрицу, размер которой определяется количеством узлов, а элементы Аij=0, если нет ветви между узлом I и узлом J, и Aij=1, если такая ветвь есть.

41. Имеется дерево графа, информация о котором вводится в виде одномерного массива, наименований узлов и двух одномерных массивов наименований узлов, которыми задаются соответствующие ветви, первый массив содержит A,B,C,-D,E,F. Вторые соответственно
1) E,D,D,E,F
2) A,F,E,C,B