Построение графа по списку дуг

@Sio_Crazy · Регистрация: 01.11.2012

Author24 — интернет-сервис помощи студентам

Здравствуйте!

Задание:
Ориентированный граф, множество вершин V={1,2,..7}, список дуг
{(1,6),(2,1),(2,3),(3,1),(3,3),(3,3),(3,4),(3,6),(5,1),(5,6)(5,6),(5,6),(7,4),(7 ,6)}.
Построить реализацию графа, матрицу инцидентности.

Скажите пожалуйста, повторяющиеся дуги следует пропустить или дублировать на графе?
Т.е. у вершины 3, должно быть 2 петли или одной достаточно?

и из 5 в 6 - одна дуга или все три?

Соответственно и матрица инцидентности получится либо (7x14) или (7х11)?

@Alamira · 07.12.2014, 04:21

Sio_Crazy, 3 петли и 3 кратных дуги. Соответственно, матрица инцидентности (7x14).

@Sio_Crazy · 07.12.2014, 04:28 **[ТС]**

т.е. две петли...
Спасибо!

@Sio_Crazy 14 / 14 / 3 Регистрация: 01.11.2012 Сообщений: 113
		1
	Построение графа по списку дуг 06.12.2014, 23:34. Показов 7116. Ответов 2 Метки нет (Все метки) Здравствуйте! Задание: Ориентированный граф, множество вершин V={1,2,..7}, список дуг {(1,6),(2,1),(2,3),(3,1),(3,3),(3,3),(3,4),(3,6),(5,1),(5,6)(5,6),(5,6),(7,4),(7 ,6)}. Построить реализацию графа, матрицу инцидентности. Скажите пожалуйста, повторяющиеся дуги следует пропустить или дублировать на графе? Т.е. у вершины 3, должно быть 2 петли или одной достаточно? и из 5 в 6 - одна дуга или все три? Соответственно и матрица инцидентности получится либо (7x14) или (7х11)? 0

@Alamira 163 / 151 / 36 Регистрация: 04.11.2014 Сообщений: 303
	07.12.2014, 04:21	2
	Sio_Crazy, 3 петли и 3 кратных дуги. Соответственно, матрица инцидентности (7x14). 0

@Sio_Crazy 14 / 14 / 3 Регистрация: 01.11.2012 Сообщений: 113
	07.12.2014, 04:28 [ТС]	3
	т.е. две петли... Спасибо! 0