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

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

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

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

a₀ Å a₁x₁ Å a₂x₂ Å...,

где a_i = 1 или 0

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

1 Å X = X

a₀ = 1

a₁ = 1

a_2..¥ = 0

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

a₀ = 0

a₁ = 1

a₂ = 1

a_3..¥ = 0

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

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

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

С C