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

@pusi4ka · Регистрация: 15.06.2009

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

кто-то знает решение этой задачи......дан неориентированый граф.Показать что каждое максимальное независимое множество есть доминирующее множество.Привести пример,показав,что наименьшее доминирующее множество может быть независимым.Если вы знаете источник для данной информации,напишите пожалуйста......заранее всем спасибо.

@БурундукЪ · 09.10.2009, 00:50

какой язык?

@pusi4ka · 09.10.2009, 01:07 **[ТС]**

русский,но если хочешь пиши на украинском....я его тоже знаю....я украинка....)))))

@БурундукЪ · 09.10.2009, 01:16

pusi4ka, я не о том.
на каком языке программу писать?

Добавлено через 22 секунды

Не по теме:

а язык форума, официально русский

@pusi4ka · 09.10.2009, 01:24 **[ТС]**

а мне надо просто письменное обоснование и доказательство.Просто взять какой-то граф и наглядно показать.

@pusi4ka 1 / 1 / 0 Регистрация: 15.06.2009 Сообщений: 7
		1
	теория графов 08.10.2009, 22:06. Показов 2115. Ответов 4 Метки нет (Все метки) кто-то знает решение этой задачи......дан неориентированый граф.Показать что каждое максимальное независимое множество есть доминирующее множество.Привести пример,показав,что наименьшее доминирующее множество может быть независимым.Если вы знаете источник для данной информации,напишите пожалуйста......заранее всем спасибо. 0

@БурундукЪ 10065 / 2622 / 84 Регистрация: 17.02.2009 Сообщений: 10,364
	09.10.2009, 00:50	2
	какой язык? 0

@pusi4ka 1 / 1 / 0 Регистрация: 15.06.2009 Сообщений: 7
	09.10.2009, 01:07 [ТС]	3
	русский,но если хочешь пиши на украинском....я его тоже знаю....я украинка....))))) 1

@БурундукЪ 10065 / 2622 / 84 Регистрация: 17.02.2009 Сообщений: 10,364
	09.10.2009, 01:16	4
	pusi4ka, я не о том. на каком языке программу писать? Добавлено через 22 секунды Не по теме: а язык форума, официально русский 0

@pusi4ka 1 / 1 / 0 Регистрация: 15.06.2009 Сообщений: 7
	09.10.2009, 01:24 [ТС]	5
	а мне надо просто письменное обоснование и доказательство.Просто взять какой-то граф и наглядно показать. 0