С++. Дискретная математика

@Marat7779 · Регистрация: 06.05.2019

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

Даны матрицы графа A по смежности, и C по инцидент. Требуется построить граф. Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста.. вот граф

0 1 1 1 0 0 0 0 0 0
1 0 0 0 1 0 1 0 0 0
1 0 0 1 1 0 0 0 0 0
1 0 1 0 0 0 0 3 0 0
0 1 1 0 0 1 0 0 1 1 A
0 0 0 0 1 0 2 0 0 0
0 1 0 0 0 2 0 0 1 1
0 0 0 3 0 0 0 0 1 0
0 0 0 0 1 0 1 1 0 1
0 0 0 0 1 0 1 0 1 0

1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 С
0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0
0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1

@Marat7779 · 13.05.2019, 19:05 **[ТС]**

Пожалуйста😓😓😓😓😓😓😓

@Kuzia domovenok · 14.05.2019, 14:14

Marat7779, как это вообще понимать?
Дан граф А, граф С, а что с ними делать-то надо?

@Marat7779 · 14.05.2019, 18:16 **[ТС]**

Даны матрицы графа A по смежности, и C по инцидент. Требуется построить граф. Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста..

Добавлено через 2 часа 28 минут
Kuzia domovenok, . Помогите пожалуйста

@Kuzia domovenok · 15.05.2019, 08:13

Marat7779,

так, спокойно, вопрос: что ты понимаешь под словами "построить граф"
какой граф построить? А или С? Или оба? Или их какое-то объединение?
И что значит "построить"?

@Marat7779 · 15.05.2019, 11:42 **[ТС]**

Нужно их объеденение. Пожалуйста

@Kuzia domovenok · 15.05.2019, 12:10

Marat7779, так у тебя матрица А и матрица С описывает одитн и тот же граф

Добавлено через 1 минуту
Ещё раз, что именно нужно сделать с этим графом? Может из матрицы А построить матрицу С?
Или из матрицы С построить матрицу А?
Или картинку нарисовать?
Или что?

@Marat7779 · 15.05.2019, 12:52 **[ТС]**

из матрицы А построить матрицу C и из матрицы С построить матрицу А. Пожалуйста

@Kuzia domovenok · 15.05.2019, 13:20

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
    vector<vector<int> > A = {
        {0, 1, 1, 1, 0, 0, 0, 0, 0, 0},
        {1, 0, 0, 0, 1, 0, 1, 0, 0, 0},
        {1, 0, 0, 1, 1, 0, 0, 0, 0, 0},
        {1, 0, 1, 0, 0, 0, 0, 3, 0, 0},
        {0, 1, 1, 0, 0, 1, 0, 0, 1, 1},
        {0, 0, 0, 0, 1, 0, 2, 0, 0, 0},
        {0, 1, 0, 0, 0, 2, 0, 0, 1, 1},
        {0, 0, 0, 3, 0, 0, 0, 0, 1, 0},
        {0, 0, 0, 0, 1, 0, 1, 1, 0, 1},
        {0, 0, 0, 0, 1, 0, 1, 0, 1, 0}
    };
    vector<vector<int> > C;
    for (int i=0; i<10; ++i)
        for (int j=i+1; j<10; ++j)
            if (A[i][j])
            {
                vector<int> row(10, 0);
                row[i] = row[j] = 1;
                C.push_back(row);
            }

@Marat7779 · 15.05.2019, 13:31 **[ТС]**

Надо ещё ответ с++. Скрин пожалуйста

@Marat7779 · 16.05.2019, 11:10 **[ТС]**

Kuzia domovenok, пожалуйста помогите

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной почты. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53

	С++. Дискретная математика 13.05.2019, 15:43. Показов 2120. Ответов 10 Метки нет (Все метки) Даны матрицы графа A по смежности, и C по инцидент. Требуется построить граф. Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста.. вот граф 0 1 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 3 0 0 0 1 1 0 0 1 0 0 1 1 A 0 0 0 0 1 0 2 0 0 0 0 1 0 0 0 2 0 0 1 1 0 0 0 3 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 С 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 Миниатюры 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	13.05.2019, 19:05 [ТС]
	Пожалуйста😓😓😓😓😓😓😓 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	14.05.2019, 14:14
	Marat7779, как это вообще понимать? Дан граф А, граф С, а что с ними делать-то надо? 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	14.05.2019, 18:16 [ТС]
	Даны матрицы графа A по смежности, и C по инцидент. Требуется построить граф. Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста.. Добавлено через 2 часа 28 минут Kuzia domovenok, . Помогите пожалуйста 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	15.05.2019, 08:13
	Marat7779, так, спокойно, вопрос: что ты понимаешь под словами "построить граф" какой граф построить? А или С? Или оба? Или их какое-то объединение? И что значит "построить"? 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	15.05.2019, 11:42 [ТС]
	Нужно их объеденение. Пожалуйста 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	15.05.2019, 12:10
	Marat7779, так у тебя матрица А и матрица С описывает одитн и тот же граф Добавлено через 1 минуту Ещё раз, что именно нужно сделать с этим графом? Может из матрицы А построить матрицу С? Или из матрицы С построить матрицу А? Или картинку нарисовать? Или что? 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	15.05.2019, 12:52 [ТС]
	из матрицы А построить матрицу C и из матрицы С построить матрицу А. Пожалуйста 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	15.05.2019, 13:31 [ТС]
	Надо ещё ответ с++. Скрин пожалуйста 0

@Marat7779 0 / 0 / 0 Регистрация: 06.05.2019 Сообщений: 53
	16.05.2019, 11:10 [ТС]
	Kuzia domovenok, пожалуйста помогите 0