АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Задання графа за допомогою матриці інцидентності.

Задати граф означає задати множини його вершин і ребер та відношення інцидентності. Коли граф G – скінчений його вершини та ребра нумерують: - вершини графа G; - його ребра. Відношення інциндентності можна задати матрицею E, що має m рядків і n стовпців. Елементи цієї матриці , , ;

Рисунок 3.6 – Звичайний граф

Дещо по-іншому формується матриця інцидентності E для орієнтованого графа. Якщо -початок дуги, то , а якщо - кінець дуги, то . В тому випадку, коли -петля , де - число відмінне від 1,0 і -1.(Наприклад )

Рисунок 3. 7 – Орієнтований граф (орграф).

	-1
	-1
		-1
			-1
			-1
			-1
							-2
		-1

Матриця інцидентності.

Рисунок 3. 8 - Мультиграф

Дата добавления: 2015-09-27 | Просмотры: 878 | Нарушение авторских прав