Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 01.12.2020
Сообщений: 2
1

Орграф в виде количества вершин и последовательности дуг

01.12.2020, 15:17. Показов 343. Ответов 0
Метки нет (Все метки)

Задан орграф в виде количества вершин n<=10 и последовательности дуг (дуга задается парой “предшественник преемник”).
а) Напечатать номера вершин, имеющих более двух преемников.
б) Напечатать номера вершин, не имеющих предшественников.
в) Для каждой вершины напечатать номера всех предшественников.
г) Проверить, есть ли в графе вершины, имеющие только одного
преемника.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.12.2020, 15:17
Ответы с готовыми решениями:

Задан орграф в виде количества вершин n<=10 и последовательности дуг
Задан орграф в виде количества вершин n&lt;=10 и последовательности дуг (дуга задается парой...

Задан орграф в виде количества вершин n
1. Задан орграф в виде количества вершин n&lt;=10 и последовательности дуг (дуга задается парой...

Заданный орграф проверить на наличие циклов и при их наличии вывести каждый цикл в виде последовательности вершин циклич
Заданный орграф проверить на наличие циклов и при их наличии вывести каждый цикл в виде...

Граф в виде матрицы смежности и количества вершин
Переписывайте тексты в тело сообщения!!!! Всем здравствуйте. Помогите доделать код программы....

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.12.2020, 15:17

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

Задан граф в виде количества вершин n<=10 и перечня ребер
Задан граф в виде количества вершин n&lt;=10 и перечня ребер. Напечатать матрицу смежности....

Реализация алгоритма Флойда с добавлением/удалением вершин/дуг
Хочу выложить мою реализацию алгоритма Флойда.( Данная программа была написана в рамках учебного...

Как сократить число дуг в орграфе с сохранением «степени» вершин?
Введем понятие &quot;степени&quot; вершины d(x) ориентированного графа как разницу полустепени исхода и...

Использовать представление графа в виде списков смежности добавить в орграф новую вершину
Народ меня тут 11 задач мне нужно их подробно прокомментировать какая строчка что делает(пример...

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

Реализовать алгоритм Брезенхема, для дуг окружности и дуг эллипса
Надо реализоавать алгоритм Брезенхема, для дуг окружности и дуг эллипса. Для окружности и самого...


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

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

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