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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 106 RSS
←   Апрель 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/525
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

106 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Дискретная математика


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

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

Чемпионы рейтинга экспертов в этой рассылке

Гордиенко Андрей Владимирович
Статус: Профессор
Рейтинг: 5152
∙ повысить рейтинг » 		Гаряка Асмик
Статус: Специалист
Рейтинг: 3222
∙ повысить рейтинг » 		_Ayl_
Статус: Практикант
Рейтинг: 1865
∙ повысить рейтинг »

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

Номер выпуска:185
Дата выхода:23.04.2010, 15:30
Администратор рассылки:Alexey G. Gladenyuk, Управляющий
Подписчиков / экспертов:85 / 48
Вопросов / ответов:1 / 1

Вопрос № 177896: Здравствуйте, эксперты. Как определить, существует ли граф с определенными степенями вершин? В общем случае, например: 1. X1, X2, X3, X4, X5 2. Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8 Xi, Yi - целые числа. С...

Вопрос № 177896:

Здравствуйте, эксперты.

Как определить, существует ли граф с определенными степенями вершин?
В общем случае, например:

1. X1, X2, X3, X4, X5
2. Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8
Xi, Yi - целые числа.

Спасибо.

Отправлен: 17.04.2010, 16:16
Вопрос задал: Иванов Андрей Владимирович, 4-й класс
Всего ответов: 1
Страница вопроса »

Отвечает Гордиенко Андрей Владимирович, Профессор :
Здравствуйте, Иванов Андрей Владимирович.

Степень вершины графа – это количество ребер графа, инцидентных данной вершине. Поэтому если граф имеет n вершин, то максимальная степень вершины не может превышать числа n – 1, если только граф не является мультиграфом. Для изолированной вершины степень равна нулю. В полном графе степени всех вершин равны между собой и равны числу n – 1.

Поэтому в обоих списках нужно сначала подсчитать число вершин (в первом случае их будет пять, во втором – восемь). Если перечисление 1 не содержит неотрицательных целых чисел (не знаю, может быть, теперь и отрицательными числами характеризуют степени вершин), больших числа 4, то такой граф существует. Аналогично, если перечисление 2 не содержит неотрицательных целых чисел, больших числа 7, то такой граф существует.

С уважением.
-----
Пусть говорят дела

Ответ отправил: Гордиенко Андрей Владимирович, Профессор
Ответ отправлен: 18.04.2010, 00:09
Номер ответа: 260889

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 260889 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010
    В избранное