Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
molotokan
0 / 0 / 0
Регистрация: 12.02.2019
Сообщений: 16
1

Пусть G k-регулярный граф

10.10.2019, 23:19. Просмотров 78. Ответов 1
Метки нет (Все метки)

Пусть G k-регулярный граф. Докажите, что если G содержит нечётное число вершин, тогда валентность каждой вершины чётна.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.10.2019, 23:19
Ответы с готовыми решениями:

хитрый регулярный запрос. +21
1 версия выражения : \{E\}\w*++\{E\} 2 версия : \{E\}\w*+\{E\} Задача: найти в {E}...

Докажите, что если L регулярный, то и maxL регулярный
Обозначим как maxL множество слов w∈L, таких что w не является собственным префиксом никакого...

Пусть a, b и c – переменные целого типа (integer). Пусть a > 0 (то есть ее значение не превышает 32767)
Чему будет равна переменная b после выполнения следующего фрагмента программы? Приведите несколько...

Пусть сгенерируется 10 случайных чисел в диапозоне от -10 до +10 и пусть находится сумма положительных чисел
Есть задача "пусть сгенерируется 10 случайных чисел в диапозоне от -10 до +10 и пусть находится...

Пусть n - натуральное число и пусть n!! означает 1*3*5*...*n для нечетного n и 2*4*...*n для четного n. Вычислить n!!
Пусть n - натуральное число и пусть n!! означает 1*3*5*...*n для нечетного n и 2*4*...*n для...

1
Shamil1
Модератор
2341 / 1628 / 365
Регистрация: 26.03.2015
Сообщений: 5,936
11.10.2019, 12:06 2
Пусть граф содержит n вершин и m рёбер.
Количество концов рёбер x.
x = n * k (каждая вершина является концом для k рёбер)
x = 2 * m (у каждого ребра 2 конца)
nk = 2m
Так как n нечётное, значит k чётное.
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.10.2019, 12:06

Регулярный BSOD
Регулярно вылетают синие экраны. Какой-либо зависимости не заметил, вылетают в разное время - то...

Регулярный BSoD
Всем доброго времени суток. Меня уже доконал постоянный BSoD. Происходит он при следующих ...

Регулярный выражения
Как преобразовать ссылку, учитывая что она может быть не только <a href=""> а например такого типа...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.