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

Найдите количество ребер в графе

21.10.2022, 22:01. Показов 1854. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ориентировочный граф задан матрицей смежности. Найдите количество ребер в графе.

Входные данные
Первая строка содержит количество вершин в графе n (1 ≤ n ≤ 100). Далее следуют n строк по n чисел, каждое из которых равно 0 или 1 – матрица смежности графа.

Исходные данные
Выведите количество ребер в графе.

3
0 1 1
1 0 1
0 1 1

Выходные данные:

6

0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.10.2022, 22:01
Ответы с готовыми решениями:

Найдите все ядра в ориентировнном графе, заданнрм списком ребер
N5, файл приложен

Количество ребер в графе
Какое максимальное количество ребер может быть в простом слабо связном ориентированном графе на 10 вершинах, не являющемся сильно связным?

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

7
5519 / 2872 / 571
Регистрация: 07.11.2019
Сообщений: 4,762
21.10.2022, 22:11
Просто подсчитай сумму...
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
22.10.2022, 06:36
Цитата Сообщение от udon Посмотреть сообщение
6
- многовато получается...
1
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
22.10.2022, 07:30
Цитата Сообщение от Catstail Посмотреть сообщение
многовато получается
тогда нужно вычесть еще полусумму
0
5519 / 2872 / 571
Регистрация: 07.11.2019
Сообщений: 4,762
22.10.2022, 09:11
Catstail, не соображу, почему многовато?
Граф вроде бы ориентированный...
0
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
22.10.2022, 09:13
а, он ориентированный. я тоже не прочитал задание.
0
5519 / 2872 / 571
Регистрация: 07.11.2019
Сообщений: 4,762
22.10.2022, 09:26
Может быть, петли не считаются за ребра/дуги..?
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
22.10.2022, 09:29
Да, это я ошибся
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.10.2022, 09:29
Помогаю со студенческими работами здесь

Количество ребер в полном графе
Откуда взята формула, которая определяет количество ребер в полном графе?? n(n-1)/2 Если можно, то подробнее.

Минимальное количество ребер в графе
Дано n вершин и m ребер в неориентированном графе. Далее идет по два числа - вершины ребер. Вывести целое число k - минимальное количество...

Как подсчитать количество просмотренных рёбер в графе?
Здравствуйте, подскажите пожалуйста, как подсчитать количество просмотренных рёбер в графе, если к ребру идет обращение несколько раз, то...

Максимальное количество рёбер в простом двудольном графе
Добрый вечер. Было бы хорошо разобраться с этой задачей: Определите максимальное количество ребер в простом двудольном графе,...

Посчитать количество рёбер в графе, заданном матрицей инцидентности
Задача звучит следующим образом: посчитайте количество ребер в графе, заданном матрицей инцидентности. Помогите пожалуйста с решением. ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru