Основы синтеза и диагностирования автоматов. Воронин В.В. - 78 стр.

UptoLike

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

Рубрика:

Самодополнительный граф – это граф, изоморфный своему до-

полнению. Пример таких графов приведён

на рис. 2.45.

Приведём пример разложения полного

двудольного графа К

m,n

через более про-

стые, а именно:

m,n

⎯

т.е. исходный двудольный граф выражается

через дополнение и соединение более про-

стых графов.

2.6. Сигнальные графы и транспортные сети

Рассмотрим отличительные особенности сигнального графа от

графа, определенного для общего случая.

• Сигнальный граф – это ориентированный граф.

Рис. 2.44

⎯

Рис. 2.45

⎯

=К

00 10

01 11

00 10

01 11

000 010

001 011

111

101

110

=К

Рис. 2.43.