Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Как найти количество ребер в графе?

Marina Tokmakova-Dmitrieva Профи (881), закрыт 12 месяцев назад
Подскажите, пожалуйста, на одном из форумов, для нахождения количества графов в графе, использовалась следующая формула:

количество ребер: N =2nm+n+m.

Думаю, что эта формула создана на основе теоремы о том, что "число вершин равно количеству ребер плюс 1"...но как отсюда формула вышла...

Что это за формула, откуда она взялась??? В какой литературе ее можно найти?
или это простой подбор???

Заранее, спасибо!
Лучший ответ
Просто человек Гуру (4966) 14 лет назад
если не задан специальны тип графа - тоь нельзя определить заранее, сколько в нем ребер, пока не посчитаешь их непосредственно
Marina Tokmakova-DmitrievaПрофи (881) 14 лет назад
ммм...представьте волейбольную сетку...вот такой граф))))
Остальные ответы
Хайруллин Александр Ученик (225) 9 лет назад
к-во ребер = сумме степеней всех вершин деленое на 2
Похожие вопросы