Нужно записать формулу КНФ по матрице смежности графа

01.12.2019, 16:49. Показов 398. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Как записать в строку или как нибудь еще формулу КНФ по матрице смежности, когда элемент ==1.
Формула : F=&(!y[i]+!y[j])=1
Название: Снимок экрана (14).png
Просмотров: 7

Размер: 3.2 Кб

Название: Снимок экрана (14).png
Просмотров: 7

Размер: 3.2 Кб

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include<string>
#include<vector>
using namespace std;
 
void print(int **A, int N);
void algo(int **A, int N, bool *y);
 
int main() {
    setlocale(0, "");
    int N = 0;
    cout << "Введите количество вершин графа: ";
    cin >> N;
    cout << "Введите данные матрицы смежности: " << endl;
    bool *y = new bool[N];
    int **A = new int*[N];
    for (int i = 0; i < N; i++)
        A[i] = new int[N];
    print(A, N);
    algo(A, N, y);
    for (int i = 0; i < N; i++)
        delete[]A[i];
    delete[]A;
    system("pause");
    return 0;
}
 
void print(int ** A, int N)
{
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cin >> A[i][j];
        }
    }
}
 
void algo(int ** A, int N, bool *y)
{
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            if (A[i][j] == 1) {
                
            }
        }
    }
}

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

01.12.2019, 16:49

Ответы с готовыми решениями:

По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Определить планарность графа по матрице смежности
в общем есть файлы с матрицами смежностей, формат файла прикладыва. (graph1.txt , graph2.txt) В первой строчке указывается количество...

Определение матрицы смежности графа по заданной матрице инцидентности
Доброй ночи :) Изучаю графы, написал фукнцию для конвертации матрицы инцидентности в матрицу смежности, а наоборот не выходит. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

01.12.2019, 16:49

Помогаю со студенческими работами здесь

По заданной квадратной матрице из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа
помогите решить вот такую задачу пожалуйста(( По заданной квадратной матрице n*n из нулей и единиц определите, может ли данная матрица...

Графы. Дан граф, нужно его отобразить в матрице смежности
Дан граф: X={1,2,3,4,5,6}; U={I,II,III,IV,V}; f(I)=(1,2); f(II)=(3,2); f(III)=(4,5); f(IV)=(6,6); f(V)=(5,4) Как я понял, х - рёбра, а...

По данной матрице смежности графа нужно найти количество ребер и степени вершин
Здравствуйте! Мне нужно найти по данной матрице смежности графа нужно найти количество ребер и степени вершин этого графа. Имею два...

Создание графа по матрице смежности
Всем привет,подскажите пожалуйста, как создать граф по матрице смежности,которая будет заполняться случайными значениями? (Нужно что бы при...

Построение графа по матрице смежности
Доброго времени суток, форумчане. У меня такая проблема. Нужно на сделать так, чтоб по матрице смежности в графическом интерфейсе по...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

Наверх