Автор24

Подробнее о работе

Страница работы

С++ Транзитивность неориентированного графа

  • 1 страниц
  • 2020 год
  • 6 просмотров
  • 0 покупок
Автор работы

masterabite

Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.

20 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Примеры
входные данные
5 1
2 5
выходные данные
YES

#include

using namespace std;
int n, a[200][200], m, x, y;
int main()
{
cin >> n >> m;
for (int i = 0; i < m; ++i)
{
cin >> x >> y;

Напомним, что граф называется транзитивным, если всегда из того, что вершины u и v соединены ребром и вершины v и w соединены ребром следует, что вершины u и w соединены ребром.

Проверьте, что заданный неориентированный граф является транзитивным.

Входные данные
Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$n(n - 1)/2) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные
Выведите «YES», если граф является транзитивным, и «NO» в противном случае.

С++

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Решение задач», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Примеры
входные данные
5 1
2 5
выходные данные
YES

#include

using namespace std;
int n, a[200][200], m, x, y;
int main()
{
cin >> n >> m;
for (int i = 0; i < m; ++i)
{
cin >> x >> y;

Напомним, что граф называется транзитивным, если всегда из того, что вершины u и v соединены ребром и вершины v и w соединены ребром следует, что вершины u и w соединены ребром.

Проверьте, что заданный неориентированный граф является транзитивным.

Входные данные
Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$n(n - 1)/2) – количество ребер. Затем следует m пар чисел – ребра графа.

Выходные данные
Выведите «YES», если граф является транзитивным, и «NO» в противном случае.

С++

Купить эту работу

С++ Транзитивность неориентированного графа

20 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 20 ₽

Гарантии Автор24

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

2 августа 2020 заказчик разместил работу

Выбранный эксперт:

Автор работы
masterabite
5
Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.
С++ Транзитивность неориентированного графа . Транзитивность неориентированного графа.txt
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
20 ₽ Цена от 20 ₽

Не подошла эта работа?

В нашей базе 23563 Решения задач — поможем найти подходящую

5 Похожих работ

Решение задач

Задача про пароход (линейное программирование)

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
220 ₽
Решение задач

2016_12_26 КПИ Программирование Вариант 2

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
46 ₽
Решение задач

20 решенных задач по программированию на темы "Двумерные матрицы" и другие

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
300 ₽
Решение задач

задачи.одномерные и двумерные массивы.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽
Решение задач

решение 22 задач по программированию.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽

Отзывы студентов

Отзыв Татьяна_5085 об авторе masterabite 2015-10-29
Решение задач

ВСЕ ОТЛИЧНО

Общая оценка 5
Отзыв VictoryDor об авторе masterabite 2017-10-30
Решение задач

Спасибо большое. Быстро и качественно! Рекомендую.

Общая оценка 5
Отзыв artisss об авторе masterabite 2017-02-10
Решение задач

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

Общая оценка 5
Отзыв Ксу об авторе masterabite 2017-10-31
Решение задач

Спасибо,выполнено в кратчайший срок,задание сделано на отлично,Рекомендую

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Инженер по тестированию (яндекс практикум) диплом + багрепорты windows

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2500 ₽
Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Проектирование программы анализа финансового состояния предприятия

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

Разработка системы для измерения уровня жидкости в резервуарах промышленных масштабов на основе ультразвукового уровнемера.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

Разработка объектно-ориентированной модели программ для работы с тригонометрическими рядами

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1000 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽