IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> дискретная математика. задача
сообщение
Сообщение #1


Гость






Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?.
2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






3.Определить число ребер в:
полном графе с n вершинами,вкотором 2 любые вершины смежны(Kn);
полном двудольном графе(Kn,q).
4.Найти радиус и диаметр каждого из графов:
полном графе с n вершинами,вкотором 2 любые вершины смежны(Kn);
полном двудольном графе(Kn,q);
и еще какое то Сn.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Ну блин что никто не знает ?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


1. Это полные графы K4 и K5 соответственно.

2. Таких графов всего два. Подумай и нарисуй сам

3.
a) (n-1)*n/2
б) n*q/2

4. Для всех этих графов радиус равен диаметру
a) r=d=1
б) r=d=2
в) r=d=целая часть(n/2)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






Уважаемый Atos, Вы не можете нарисовать графы к 4-му заданию?
Обьясните почему 2 графа а не 4 во 2-м задании?
В третем задании это делаеться по формулам?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Прогрессор
****

Группа: Пользователи
Сообщений: 602
Пол: Мужской
Реальное имя: Михаил

Репутация: -  9  +


Цитата
Обьясните почему 2 графа а не 4 во 2-м задании?
Вот 2 графа. Откудa взяться ещё двум?Прикрепленное изображение
Цитата
В третем задании это делаеться по формулам?
Эти формулы выводятся из общих соображений. В Kn каждая из n вершин соединена с n-1 остальными. каждое ребро соединяет 2 вершины, поэтому делим на 2. Вот со второй формулой я немного ошибся, извиняюсь... В K(n,q) каждая из n вершин соединена с q противоположными, и тут делить на два не надо было... просто n*q.
Цитата
Вы не можете нарисовать графы к 4-му заданию?
Полный граф - каждая вершина соединена с каждой. полный двудольный - вершины разбиты на два множества, и каждая вершина соединена со всеми из противоположного множества. Cn - это простой n-вершинный цикл (замкнутая цепочка). Разве нет учебника с рисунками?
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Гость






помогите доказать:
Докажите, что в любом графе есть либо три попарно смежные, либо три попарно несмежные вершины
За ранее спасибо!!! blink.gif
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Этого нельзя доказать. Это недоказуемо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


...зато легко доказать обратное.
если в графе всего две вершины...


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 23.01.2021 14:56
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name