 дискретная математика. задача |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Николай |
 20.01.2006 17:23
Сообщение
#1
|
|
Гость  |
Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?. 2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами. |
 
|
|
  |
Ответов
| Michael_Rybak |
23.01.2007 22:09
Сообщение
#2
|
|
Michael_Rybak  Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация:  32  |
Этого нельзя доказать. Это недоказуемо.
|
   |
|
Сообщений в этой теме
Николай дискретная математика. задача 20.01.2006 17:23
Гость 3.Определить число ребер в:
полном графе с n верши... 20.01.2006 21:05 Гость Ну блин что никто не знает ? 20.01.2006 23:14 Atos 1. Это полные графы K4 и K5 соответственно.
2. Та... 21.01.2006 15:22 Гость Уважаемый Atos, Вы не можете нарисовать графы к 4-... 21.01.2006 17:51 Atos Вот 2 графа. Откудa взяться ещё двум?
Эти форму... 23.01.2006 7:14 Лена помогите доказать:
Докажите, что в любом графе ест... 23.01.2007 17:07
мисс_граффити ...зато легко доказать обратное.
если в графе всег... 23.01.2007 22:14 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 21:01 |