Понятие графа

Теория графов

Нелинейность.

Функция называется нелинейной, если она не может быть представлена в виде :

 

a0 Å a1x1 Å a2x2 Å...,

где ai = 1 или 0

 

Примеры линейных функций:

 

1 Å X = X

a0 = 1

a1 = 1

a2..¥ = 0

 

X Å Y - неравнозначность.

a0 = 0

a1 = 1

a2 = 1

a3..¥ = 0

 

Функционально полные наборы создают, например:

Ø и &; Ø и Ú; Ø и ®. Операции штрих Шеффера½ и стрелка Пира ¯ каждая в отдельности образуют функционально полный набор.


Начало теории графов часто ведут от 1736 года и связывают с решением Эйлером знаменитой задачи о Кенигсбергских мостах.

С C