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, ) ;;.