Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Профессор
Рейтинг: 3759
∙ повысить рейтинг »
CradleA
Статус: Бакалавр
Рейтинг: 2620
∙ повысить рейтинг »
Абаянцев Юрий Леонидович aka Ayl
Статус: Профессионал
Рейтинг: 2096
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:266
Дата выхода:23.01.2012, 23:00
Администратор рассылки:Асмик (Академик)
Подписчиков / экспертов:53 / 60
Вопросов / ответов:0 / 0

Статья отправлена Асмик (Академик)
дата отправки: 23.01.2012, 18:27

Тест по теории графов

Какое минимальное количество рёбер нужно убрать из полного графа с 15 вершинами, чтобы он перестал быть связным?
14
В полном графе каждая вершина инцидентна 14 ребрам. Убрав эти ребра для одной из вершин, получим 1 одинокую вершину и полный граф с 14 вершинами.

Эйлерова характеристика любого дерева равна 1.
Разность В-Р, где В - число вершин, а Р - число ребер графа G, называется эйлеровой характеристикой графа.

Граф Петерсона - это пример графа
кубического

Чему равна сумма степеней входа всех вершин графа, если сумма степеней выхода всех вершин равна 45 ?
Тоже 45

Граф, у которого все вершины имеют одну и ту же степень, называется
регулярным

Сколько рёбер в полном графе с 20 вершинами?
190

В деревне Вишкиль 9 домов. Из каждого дома тянется четыре шланга к четырём другим домам. Сколько шлангов в деревне?
18

Сколько всего рёбер в графе, степени вершин которого равны 3, 4, 5, 3, 4, 5, 3, 4, 5?
18

Вершину, не принадлежащую ни одному ребру, называют
изолированной

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное