Сколько существует попарно неизоморфных графов?

@Kira444 · Регистрация: 05.12.2019

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

Дан граф с 7 вершинами и 11 рёбрами. Есть задание, в котором нужно построить все возможные неизоморфные ему графы, попарно неизоморфные графы, содержащие такое же количество вершин и рёбер.
Как можно посчитать, сколько их существует вообще?

@kabenyuk · 20.02.2020, 17:33

Сообщение от Kira444

сколько их существует вообще?

Вам не повезло. Всего графов с точностью до изоморфизма на 7 вершинах и с 11 ребрами имеется 148 штук. Уж и не знаю как вы их перечислите.

@Kira444 0 / 0 / 0 Регистрация: 05.12.2019 Сообщений: 3
		1
	Сколько существует попарно неизоморфных графов? 20.02.2020, 10:15. Показов 3684. Ответов 1 Метки дискретная математика, программирование (Все метки) Дан граф с 7 вершинами и 11 рёбрами. Есть задание, в котором нужно построить все возможные неизоморфные ему графы, попарно неизоморфные графы, содержащие такое же количество вершин и рёбер. Как можно посчитать, сколько их существует вообще? 0

@kabenyuk $Эксперт по математике/физике$ 4166 / 3038 / 914 Регистрация: 19.11.2012 Сообщений: 6,182
	20.02.2020, 17:33	2
	Сообщение от Kira444 сколько их существует вообще? Вам не повезло. Всего графов с точностью до изоморфизма на 7 вершинах и с 11 ребрами имеется 148 штук. Уж и не знаю как вы их перечислите. 0