Задания к выполнению работы. Задание1. Определить число внутренний устойчивости графа, заданного в Приложении

Задание1. Определить число внутренний устойчивости графа, заданного в Приложении.

Задание 2. Определить число внешний устойчивости графа, заданного в Приложении.

Задание 3. Определить цикломатическое число и число остовов графа.

Задание 4. Построить матрицу фундаментальных циклов.

Задание 5. Определить компоненты сильной связности, 'провести раскраску графа.

Задание 6. Сравнить результаты, полученные в п.п. 3-5.

Определение графа по № варианта

По номеру ij из таблиц 1-9 Приложения берется таблица с № i; по j из таблицы 10 выбирается строка и осуществляется множества {а, b, с, d, e, f, g, h} столбцов матрицы смежности с № i на цифры из {1, 2, 3, 4, 5, 6, 7, 8} в соответствии с таблицей 10, затем производится перестановка столбцов матрицы смежности в порядке возрастания номеров. В результате получается матрица смежности требуемого графа.

Контрольные вопросы

Варианты заданий к выполнению работы

Таблица 2
	a	b	c	d	e	f	g	h

Таблица 1
	a	b	c	d	e	f	g	h

Таблица 3
	a	b	c	d	e	f	g	h

Таблица 4
	a	b	c	d	e	f	g	h

Таблица 6
	a	b	c	d	e	f	g	h

Таблица 5
	a	b	c	d	e	f	g	h

Таблица 8
	a	b	c	d	e	f	g	h

Таблица 7
	a	b	c	d	e	f	g	h

Таблица 10
№	a	b	c	d	e	f	g	h
	Таблица 7 a b c d e f g h

Таблица 9
	a	b	c	d	e	f	g	h

Таблица 1
	a	b	c	d	e	f	g	h

Практическая работа N1

Аналитическое представление логических функций.