Mail.ru
Почта
Мой Мир
Одноклассники
ВКонтакте
Игры
Знакомства
Новости
Календарь
Облако
Заметки
Все проекты
Все проекты
выход
Регистрация
Вход
Категории
Все вопросы проекта
Компьютеры, Интернет
Темы для взрослых
Авто, Мото
Красота и Здоровье
Товары и Услуги
Бизнес, Финансы
Наука, Техника, Языки
Философия, Непознанное
Города и Страны
Образование
Фотография, Видеосъемка
Гороскопы, Магия, Гадания
Общество, Политика, СМИ
Юридическая консультация
Досуг, Развлечения
Путешествия, Туризм
Юмор
Еда, Кулинария
Работа, Карьера
О проектах Mail
Животные, Растения
Семья, Дом, Дети
Другое
Знакомства, Любовь, Отношения
Спорт
Золотой фонд
Искусство и Культура
Стиль, Мода, Звезды
Полный список
Спросить
Лидеры
Поиск по вопросам
Ответы Mail
Образование
ВУЗы, Колледжи
Детские сады
Школы
Дополнительное образование
Образование за рубежом
Прочее образование
Вопросы - лидеры.
Госдума ограничила поступление в вузы без ЕГЭ из колледжей. Это можно как-то оправдать?
1 ставка
Расчет электрической цепи синусоидального однофазного тока. Помогите, пожалуйста
1 ставка
Расчет разветвленной электрической цепи постоянного тока. Помогите, пожалуйста
1 ставка
Нужно ли наносить ОДЗ на координатную прямую?
1 ставка
Теоретическая механика. Система двух тел. Пластина и уголок.
1 ставка
Лидеры категории
Лена-пена
Искусственный Интеллект
М.И.
Искусственный Интеллект
Y.Nine
Искусственный Интеллект
•••
Как найти количество ребер в графе?
Marina Tokmakova-Dmitrieva
Профи
(881), закрыт
12 месяцев назад
Подскажите, пожалуйста, на одном из форумов, для нахождения количества графов в графе, использовалась следующая формула:
количество ребер: N =2nm+n+m.
Думаю, что эта формула создана на основе теоремы о том, что "число вершин равно количеству ребер плюс 1"...но как отсюда формула вышла...
Что это за формула, откуда она взялась??? В какой литературе ее можно найти?
или это простой подбор???
Заранее, спасибо!
Лучший ответ
Просто человек
Гуру
(4966)
14 лет назад
если не задан специальны тип графа - тоь нельзя определить заранее, сколько в нем ребер, пока не посчитаешь их непосредственно
Marina Tokmakova-Dmitrieva
Профи (881)
14 лет назад
ммм...представьте волейбольную сетку...вот такой граф))))
Остальные ответы
Хайруллин Александр
Ученик
(225)
9 лет назад
к-во ребер = сумме степеней всех вершин деленое на 2
Похожие вопросы
количество ребер: N =2nm+n+m.
Думаю, что эта формула создана на основе теоремы о том, что "число вершин равно количеству ребер плюс 1"...но как отсюда формула вышла...
Что это за формула, откуда она взялась??? В какой литературе ее можно найти?
или это простой подбор???
Заранее, спасибо!