Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 07.11.2013
Сообщений: 3
1

Есть граф (a e) (a c) (e c) (e d) (b e) (b d). Доказать, что он уникурсальный

07.11.2013, 01:02. Показов 846. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый вечер,
Задание:
Есть граф ((a e) (a c) (e c) (e d) (b e) (b d)). Доказать, что он уникурсальный
То есть, доказать четность степеней вершин или связность графа
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.11.2013, 01:02
Ответы с готовыми решениями:

Доказать, что граф не является Эйлеровым
Подскажите решение. Задание: Дано граф: ((a b) (b e) (e d) (d a) (c a) (c b) (c d) (c e))....

Доказать, что для любого графа или он сам или его дополнение есть связный граф
Доказать, что для любого графа или он сам или его доплнение есть связым графом Подскажите, каким...

Доказать что граф связный
Доказать что граф связный если степень каждой вершины больший равен 50, количество вершин - 100....

Доказать, что граф связный
Добрый день Уважаемые Эксперты Помогите пожалуйста :help: Задание: дан граф, доказать, что он...

3
Модератор
Эксперт функциональных языков программированияЭксперт Python
37301 / 20735 / 4272
Регистрация: 12.02.2012
Сообщений: 34,124
Записей в блоге: 14
07.11.2013, 16:19 2
Цитата Сообщение от Dmitriy88 Посмотреть сообщение
То есть, доказать четность степеней вершин или связность графа
- не или, а и. Связность доказывается обходом.

А убедиться, что степень всех вершин четная, можно так:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun isUnic (graph)
  (let ((vlist (setof (apply 'append graph))))
   (every 'evenp 
     (mapcar #'(lambda (z) (apply '+ z))
       (mapcar #'(lambda (x) 
          (mapcar #'(lambda (y) (if (member x y) 1 0)) graph)) vlist)))))
 
==> isUnic
 
(isUnic '((a e) (a c) (e c) (e d) (b e) (b d)))
 
==> T
0
1 / 1 / 0
Регистрация: 27.10.2013
Сообщений: 9
07.11.2013, 17:34 3
я новичок, пытаюсь разобраться что именно тут происходит, можно подробнее немного , в двух словах
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
37301 / 20735 / 4272
Регистрация: 12.02.2012
Сообщений: 34,124
Записей в блоге: 14
07.11.2013, 17:42 4
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun isUnic (graph)
  (let ((vlist (setof (apply 'append graph)))) ;; объединяем все вершины графа в единый список
                                                           ;; и оставляем уникальные (setof)
 
   ;; Дальше строим список степеней вершин
 
   (every 'evenp  ;; проверяем, все ли степени четные
     (mapcar #'(lambda (z) (apply '+ z)) ;; сложение всех связей вершины
       ;; пробегаем по списку вершин
       (mapcar #'(lambda (x) 
          ;; для каждой вершины строим список связей (0 или 1)
          (mapcar #'(lambda (y) (if (member x y) 1 0)) graph)) vlist)))))
0
07.11.2013, 17:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.11.2013, 17:42
Помогаю со студенческими работами здесь

Доказать, что граф является не планарным
Например дан граф G. С помощью гомеоморфных проеобрахований я получил подграф(G штрих). Подграф...

Как доказать, что граф не планарный?
Скажите или покажите как доказать что граф не планарный

Как доказать, что граф плоский?
Можете мне подсказать о графах а именно доказательстве того что граф не плоский Я знаю вот способ...

Доказать, что граф не является Эйлеровым
Помогите, пожалуйста, со следующим заданием: Есть гpаф graph(). Доказать, что он не является...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru