Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 04.10.2010
Сообщений: 129
1

Составить список вершин графа с указанием их степеней

15.11.2013, 20:50. Просмотров 716. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста с заданием:
Есть неориентированный граф ((a b) (a c) (b f) (b e) (c d)). Составить список вершин графа с приведением их степеней к виду ((a 2) (b 4) ...). Определить число вершин и число ребер.
Буду рад и благодарен вашей помощи)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.11.2013, 20:50
Ответы с готовыми решениями:

Составить список степеней вершин графа, а также список вершин с одинаковою степенью
здравствуйте, помогите пожалуйста решить следующие задания: 1 Есть граф ((ab) (bc) (bd) (cd)...

Сумма степеней вершин графа G?
Доброго дня,участники форума. Подскажите, пожалуйста, верно ли моё решение данной задачи?...

Какой из кортежей может быть списком степеней вершин простого графа?
Какой из кортежей может быть списком степеней вершин простого графа. 1) (0,0,1,2,3), 2)...

Отобразить список вершин графа по матрице смежности
Здравствуйте! Предположим, у нас имеется матрица смежности для пяти вершин в виде вот такого...

1
Модератор
Эксперт Python
28038 / 14988 / 2955
Регистрация: 12.02.2012
Сообщений: 24,548
Записей в блоге: 4
15.11.2013, 21:06 2
Вот:

Lisp
1
2
3
4
5
6
7
8
9
10
11
(defun task (graph)
  (let ((vlist (setof (apply 'append graph))))
       (mapcar #'(lambda (v) 
          (list v 
           (apply ' + (mapcar #'(lambda (r) (if (or (eq v (car r)) (eq v (cadr r))) 1 0)) graph)))) vlist))) 
    
==> task
 
(task '((a b) (a c) (b f) (b e) (c d)))
 
==> ((a 2) (f 1) (b 3) (e 1) (c 2) (d 1))
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.11.2013, 21:06

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

Составить метод нахождения вектора вершин обхода в глубину неориентированного графа
Составить метод нахождения вектора вершин обхода в глубину неориентированного графа.

Формирование последовательности имен вершин с указанием уровня вершин
Всем добрый день! Кто - нибудь может подсказать как выполнить это задание на языке Haskell? ...

Имеется список слов. Составить список различных слов этого списка с указанием частоты их появления в списке
Имеется список слов. Составить список различных слов этого списка с указанием частоты их появления...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.