Элементы теории графов. Домнин Л.Н. - 62 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

i := 1; t := 1; k := 1;
s
e
1,1
:= t; s
e
1,2
:= t;
(i);
(k<(n−1)) & (i<m)
i := i+1;
(s
e
i,1
=0) & (s
e
i,2
=0)
k := k+1;
t := t+1;
s
e
i,2
:= t; s
e
i,1
:= t;
(i);
(s
e
i,1
=0) & (s
e
i,2
6=0)
(
k := k+1;
s
s
i,1
:= s
e
i,2
;
(i);
(s
e
i,1
6=0) & (s
s
i,2
=0)
(
k := k+1;
s
e
i,2
:= s
e
i,1
;
(i);
(s
e
i,1
6=0) & (s
e
i,2
6=0) & (s
e
i,1
6=s
e
i,2
)
k := k+1;
j := 1 n
½
s
j
=max(s
e
i,1
, s
e
i,2
)
s
j
:= min(s
e
i,1
, s
e
i,2
);
(i);
k = (n − 1)
( )
( )
   Ñ èñïîëüçîâàíèåì ââåäåííûõ îáîçíà÷åíèé çàïèñü àëãîðèò-
ìà ïðèíèìàåò âèä:
begin                   {ÊÐÀÑÊÀË}
  i := 1; t := 1; k := 1; { Ôîðìèðîâàòü ïåðâûé ôðàãìåíò îñòîâà }
  se1,1 := t; se1,2 := t;         { íà îñíîâå êðàò÷àéøåãî ðåáðà ãðàôà }
  output(i);                                { è íàïå÷àòàòü íîìåð ðåáðà. }
  while
       (k<(n−1)) & (i

Страницы