Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?.
2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами.
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Николай |
Сообщение
#1
|
|
Гость |
Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?. 2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами. |
![]() ![]() |
| мисс_граффити |
Сообщение
#2
|
![]() просто человек ![]() ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
...зато легко доказать обратное.
если в графе всего две вершины... -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
Николай дискретная математика. задача 20.01.2006 21:23
Гость 3.Определить число ребер в:
полном графе с n верши… 21.01.2006 1:05
Гость Ну блин что никто не знает ? 21.01.2006 3:14
Atos 1. Это полные графы K4 и K5 соответственно.
2. Та… 21.01.2006 19:22
Гость Уважаемый Atos, Вы не можете нарисовать графы к 4-… 21.01.2006 21:51
Atos Вот 2 графа. Откудa взяться ещё двум?
Эти форму… 23.01.2006 11:14
Лена помогите доказать:
Докажите, что в любом графе ест… 23.01.2007 21:07
Michael_Rybak Этого нельзя доказать. Это недоказуемо. 24.01.2007 2:09![]() ![]() |
|
Текстовая версия | 8.11.2025 11:36 |