Полный граф по матрице инциденции

@Melfis · Регистрация: 08.02.2010

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

Граф задан матрицей инциденции. Определить является ли он полным. Достроить до полного графа если он таковым не является. 6<n<10. Если би использовалась матрица смежности то и вопроса бы не возникло

а так что то даже в голову ничего не идет. Помогите пожалуйста.

@lexus_ilia · 09.02.2010, 02:01

Melfis, если Вы погуглите что из себя представляет матрица инциденций, и т.к. Вы ,как я понимаю, знаете что такое матрица смежности, то напишите функцию по переводу матрици инциденций в матрицу смежности, а потом уже работайте с ней, что сложного то?

@Melfis 4 / 4 / 1 Регистрация: 08.02.2010 Сообщений: 34
		1
	Полный граф по матрице инциденции 08.02.2010, 18:52. Показов 2272. Ответов 1 Метки нет (Все метки) Граф задан матрицей инциденции. Определить является ли он полным. Достроить до полного графа если он таковым не является. 6<n<10. Если би использовалась матрица смежности то и вопроса бы не возникло а так что то даже в голову ничего не идет. Помогите пожалуйста. 0

@lexus_ilia 3067 / 727 / 69 Регистрация: 24.09.2008 Сообщений: 1,531
	09.02.2010, 02:01	2
	Melfis, если Вы погуглите что из себя представляет матрица инциденций, и т.к. Вы ,как я понимаю, знаете что такое матрица смежности, то напишите функцию по переводу матрици инциденций в матрицу смежности, а потом уже работайте с ней, что сложного то? 0