Отправляет 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
31


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


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

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

Статистика

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

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


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

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

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

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

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

Номер выпуска:161
Дата выхода:24.01.2010, 22:00
Администратор рассылки:Alexey G. Gladenyuk, Управляющий
Подписчиков / экспертов:114 / 45
Вопросов / ответов:1 / 1

Вопрос № 176143: Здравствуйте эксперты, есть такая задачка: Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, где первая цифра- первая строка, вторая цифра – вторая строка и т.д. Изобра...

Вопрос № 176143:

Здравствуйте эксперты, есть такая задачка:
Задан неориентированный граф без петель из пяти вершин строками матрицы смежности в виде шестнадцатеричного числа, где первая цифра- первая строка, вторая цифра – вторая строка и т.д. Изобразить по заданному шестнадцатеричному числу граф в виде рисунка и определить степени всех вершин, цикломатическое и хроматическое число. Получить матрицу всех путей в графе длиной 2 путем возведения в квадрат соответствующей булевой матрицы (вместо суммирования используется операция дизъюнкции). ( Вариант соответствует номеру по списку подгруппы).
Число 9221
Все вроде ясно, непонятно только как получить граф из этого числа, подскажите пожалуйста.

Отправлен: 19.01.2010, 23:31
Вопрос задал: Tribak, Студент
Всего ответов: 1
Страница вопроса »

Отвечает Anton A., 4-й класс :
Здравствуйте, Tribak.


Для получения матрицы смежности графа наобходимо представить каждую цифру числа в двоичном виде. Далее если 1-ка стоит в i-ой строке и j-ом столбце, то существует ребро в графе от вершины с номером i к вершине с номером j.

Рисунок: http://picasaweb.google.ru/ParkerSubscribe/RFPro#5428656401998443682


С уважением, Антон.

Ответ отправил: Anton A., 4-й класс
Ответ отправлен: 20.01.2010, 06:22

Оценка ответа: 5

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

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

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

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

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

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

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

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