ВСЕ ОТЛИЧНО
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Примеры
входные данные
4
0 0 1 0
0 0 1 0
1 1 0 1
0 0 1 0
выходные данные
YES
#include
using namespace std;
int n, a[100][100], sum;
bool used[100];
void rec(int v)
{
used[v] = true;
for (int i = 0; i < n; ++i)
{
Максимальное время работы на одном тесте: 5 секунд
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.
Входные данные
Сначала вводится число N – количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N*N, в которой 1 обозначает наличие ребра, 0 – его отсутствие. Матрица симметрична относительно главной диагонали.
Выходные данные
Введите сообщение YES, если граф является деревом, и NO в противном случае.
С++
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Примеры
входные данные
4
0 0 1 0
0 0 1 0
1 1 0 1
0 0 1 0
выходные данные
YES
#include
using namespace std;
int n, a[100][100], sum;
bool used[100];
void rec(int v)
{
used[v] = true;
for (int i = 0; i < n; ++i)
{
Максимальное время работы на одном тесте: 5 секунд
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.
Входные данные
Сначала вводится число N – количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N*N, в которой 1 обозначает наличие ребра, 0 – его отсутствие. Матрица симметрична относительно главной диагонали.
Выходные данные
Введите сообщение YES, если граф является деревом, и NO в противном случае.
С++
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
20 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23423 Решения задач — поможем найти подходящую