Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?.
2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами.
![]() |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
![]() |
Николай |
![]()
Сообщение
#1
|
Гость ![]() |
Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?. 2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами. |
![]() ![]() |
Atos |
![]()
Сообщение
#2
|
![]() Прогрессор ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: ![]() ![]() ![]() |
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) |
![]() ![]() |
![]() |
Текстовая версия | 17.06.2024 3:07 |