Существует ли полный граф с данным количеством рёбер?

@Kate_ · Регистрация: 26.02.2012

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

Существует ли ПОЛНЫЙ граф у которого кол-во ребер равно:
a)15
b)18
c)8k^2+2k, k Є N.
Объясните пожалуйста)

Байт · 18.04.2012, 11:37

Количество ребер полного графа с n вершин = n(n-1)/2
a) n² - n = 30 => n=-5 (не подходит) n = 6. Yes!
b) n² - n = 36 - целых решений нет No!
c)n² - n = 16k² + 4k => n = $k+1 - Yes!

@Kate_ 0 / 0 / 0 Регистрация: 26.02.2012 Сообщений: 43
		1
	Существует ли полный граф с данным количеством рёбер? 17.04.2012, 23:11. Показов 7613. Ответов 1 Метки нет (Все метки) Существует ли ПОЛНЫЙ граф у которого кол-во ребер равно: a)15 b)18 c)8k^2+2k, k Є N. Объясните пожалуйста) 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	18.04.2012, 11:37	2
	Количество ребер полного графа с n вершин = n(n-1)/2 a) n² - n = 30 => n=-5 (не подходит) n = 6. Yes! b) n² - n = 36 - целых решений нет No! c)n² - n = 16k² + 4k => n = $k+1 - Yes! 0