Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Метричні характеристики графа

Реферат Метричні характеристики графа





ustify"> б)


Матриця суміжності:


Матриця інцидентності:


Матриця відстаней:


Ексцентриситети вершин:


e (x 1)=2 (x 2)=2 (x 3)=2 (x 4)=1 (x 5)=2


Передавальні числа вершин:


p (x 1)=5 (x 2)=5 (x 3)=5 (x 4)=4 (x 5)=5


Діаметр графа дорівнює 2, радіус - 1. Центр графа знаходиться в вершині X 4. Медіани графа: x 1, x 2, x 3, x 5.


. Лістинг програми


uses crt;

var: array [1..100,1..100] of byte;, P: array [1..100] of byte;, i, j, m, d, r: byte ;; ( Enter quantity of tops the column and his matrix of a distance. ); (n) ;; j:=1 to n doi:=1 to n do (A [i, j]) ;; j:=1 to n doi:=1 to n doi=nwriteln (A [i, j]) write (A [i, j], ) ;;; j:=1 to n do:=A [1, j] ; i:=1 to n dom lt; A [i, j] m:=A [i, j] ;; [j]:=m ;; j:=1 to n doi:=1 to n do [j] :=P [j] + A [i, j];:=E [1]; i:=1 to n dod lt; E [i] d:=E [i];:=E [1]; i: =1 to n dor gt; E [i] r:=E [i]; j:=1 to n do ( e (x , j, )=, E [j]) ;; j :=1 to n do(laquo;p(xraquo;,j,laquo;)=raquo;,P[j]);;(laquo;d(G)=raquo;,d);(laquo;r(G)=raquo;,r);;(laquo;The centers the column: ); i:=1 to n dor=E [i] write ( x , i, ) ;; ( Medians the column: );:=P [1]; i:=1 to n dom lt; P [i] m:=P [i]; i:=1 to n dom=P [i] write ( x , i, ) ;;.


Назад | сторінка 6 з 6





Схожі реферати:

  • Реферат на тему: Спектр графа
  • Реферат на тему: Алгоритм розмальовки графа
  • Реферат на тему: Визначення зв'язності графа на Ліспі
  • Реферат на тему: Поиск ейлеревого ланцюгу графа
  • Реферат на тему: Алгоритм розмальовки графа з перефарбою двоцвітних компонент