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

Задание по графам (матрица смежности)

25.11.2020, 12:20. Показов 2001. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задан граф в виде количества вершин n<=10 и последовательности
ребер (каждое ребро задается парой смежных вершин). Получить матрицу
смежности.
а) Напечатать матрицу смежности. Проверить, есть ли в графе петли.
б) Напечатать матрицу смежности. Проверить, есть ли в графе вершины, не смежные с другими.
в) Напечатать для каждой вершины номера смежных вершин.
г) Проверить, есть ли в графе вершина, смежная со всеми другими вершинами.
д) Определить степень каждой вершины графа.
е) Напечатать номера вершин со степенью 1.
ж) Определить степень графа (максимальную степень его вершин).

Желательно в Python
Благодарю заранее)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.11.2020, 12:20
Ответы с готовыми решениями:

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

Получить задание у преподавателя в виде одного из двух способов матричного представления графа: а) матрица смежности; б)
Получается сделать из матрицы инцидентности в матрицу смежности. Предусмотреть консольный ввод исходных данных и вывод результатов работы...

Задание по графам
У меня есть матрица смежности графа. Как правильно написать функцию которая реализовала волновой поиск в графе за указанной начальной и...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.11.2020, 12:20
Помогаю со студенческими работами здесь

Задание по графам
Проверить достижимость в графе одной вершины из другой. Граф задан списком ребер. Примеры: в графе ((1 2)(2 3)(3 4)(1 5)) вершина 4...

Граф (Матрица смежности, список смежности)
Понятия неимею, как можно написать код по условию программы так как с графами не бум бум. Неориентированный граф представляет собой...

Список смежности графа -> матрица смежности
Здравствуйте! Помогите, пожалуйста, с написанием кода( Мне нужно считать в файле список смежности графа, затем на основе списка сделать...

Матрица смежности по списку смежности
Здравствуйте! Помогите пожалуйста! Не могу сделать что данный код сначала запрашивал количество вершин, потом запрашивал список...

Матрица Смежности в Список Смежности
Привет . Как можно конвертировать матрицу смежности в список смежности ? Я понимаю что код можно начать вот так , ввести и считать...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru