ВСЕ ОТЛИЧНО
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Примеры
входные данные
5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5
выходные данные
YES
#include
using namespace std;
int n, a[101][101], m, x, y;
int main()
{
cin >> n >> m;
for (int i = 0; i < m; ++i)
{
cin >> x >> y;
a[x][y] = 1;
Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для заданного списком ребер графа проверьте, является ли он полным.
Входные данные
Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$10000) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является полным, и «NO» в противном случае.
С++
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Примеры
входные данные
5 18
1 2
1 3
1 3
1 4
1 4
1 4
1 5
1 5
2 3
2 4
2 4
2 5
3 4
3 4
3 4
3 5
3 5
4 5
выходные данные
YES
#include
using namespace std;
int n, a[101][101], m, x, y;
int main()
{
cin >> n >> m;
for (int i = 0; i < m; ++i)
{
cin >> x >> y;
a[x][y] = 1;
Неориентированный граф с кратными рёбрами называется полным, если любая пара его различных вершин соединена хотя бы одним ребром. Для заданного списком ребер графа проверьте, является ли он полным.
Входные данные
Сначала вводятся числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$10000) – количество ребер. Затем следует m пар чисел – ребра графа.
Выходные данные
Выведите «YES», если граф является полным, и «NO» в противном случае.
С++
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
20 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23489 Решений задач — поможем найти подходящую