Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
saike1994
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 3
#1

выделение подмножества и нахождение изолированных вершин - C++

19.05.2013, 18:49. Просмотров 366. Ответов 3
Метки нет (Все метки)

Ребят помогите решить такую задачу : 1) выделения подмножества несмежных вершин 2)Нахождение изолированный вершин в заданном графе. Число вершин графа n<15
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2013, 18:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос выделение подмножества и нахождение изолированных вершин (C++):

Нахождение периметра четырехугольника по координатам его вершин - C++
Всем привет! Помогите пожалуйста составить программу для нахождения периметра четырехугольника по заданным координатам его вершин,...

Нахождение площади треугольника через координаты его вершин - C++
На вход даются шесть чисел — координаты вершин. Найти площадь. Знаю, что бесконечно много раз спрашивали про такую программу, но поиск по...

Нахождение площади параллелограмма, треугольника и объема параллелепипеда, тетраэдра по координатам вершин - C++
Нахождение площади параллелограмма, треугольника и объема параллелепипеда, тетраэдра по координатам вершин. Задается пользователем:...

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. - C++
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. ...

Ряд Лорана. Поиск изолированных особых точек аналитических функций - C++
Нужна для нахождения изолированных особых точек аналитических функций. Прошу, помогитеееее!

Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого - C++
Помогите пожалуйста с задачей Написать программу обмена информации правых вершин одного бинарного дерева на информацию левых вершин...

3
mat_for_c
168 / 163 / 35
Регистрация: 26.04.2013
Сообщений: 742
Завершенные тесты: 3
19.05.2013, 19:12 #2
Цитата Сообщение от Saike1994 Посмотреть сообщение
Нахождение изолированный вершин в заданном графе
по матрице смежности прогнать i-й столбец и i-ю строку. если там нет 1, то вершина изолированная

Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
int i, j;
for (i = 0; i < n; ++i) {
    for (j = 0; j < n; ++j)
        if (a[i][j] || a[j][i]) //т.к. матрица состоит из 0 и 1
            break;
    if (j = n)
        cout << i;
}
Добавлено через 7 минут
Цитата Сообщение от Saike1994 Посмотреть сообщение
выделения подмножества несмежных вершин
абсолютно всех или какого-то одного?
0
saike1994
0 / 0 / 0
Регистрация: 23.04.2015
Сообщений: 3
19.05.2013, 19:18 #3
Цитата Сообщение от mat_for_c Посмотреть сообщение
по матрице смежности прогнать i-й столбец и i-ю строку. если там нет 1, то вершина изолированная

Добавлено через 6 минут
C++
1
2
3
4
5
6
7
8
int i, j;
for (i = 0; i < n; ++i) {
    for (j = 0; j < n; ++j)
        if (a[i][j] || a[j][i]) //т.к. матрица состоит из 0 и 1
            break;
    if (j = n)
        cout << i;
}
Добавлено через 7 минут


абсолютно всех или какого-то одного?
Всех)))
0
mat_for_c
168 / 163 / 35
Регистрация: 26.04.2013
Сообщений: 742
Завершенные тесты: 3
19.05.2013, 19:49 #4
единственное, что могу предложить:

Пусть матрица А - матрица смежности. Тогда http://www.cyberforum.ru/cgi-bin/latex.cgi?{A}^{n} будет содержать 1 там, где вершины соеденены между собой путем длины n в исходном графе. Т.е. начиная с n = 2 пробегаешь всю матрицу, за исключением A[i][i] - т.к. там могут быть петли, а они нам не подходят, если A[i][j] = 1, то вершина i не смежна с j, добавляешь их в конечный результат. и так для всех n > 2.

чего-то другого предложить не могу...
0
19.05.2013, 19:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.05.2013, 19:49
Привет! Вот еще темы с ответами:

подмножества - C++
Задано натуральное число n, определить и вывести на экран (по одному разу) все подмножества множества 1 .. n с заданной суммой S (числа...

подмножества и множества - C++
Разработать алгоритм генерации всех подмножеств n-элемента множества Помогите решить ее!

множества подмножества - C++
Помогите пожалуйста!!! Мне нужна программа этот алгоритмa ......C++..... Пусть есть набор элементов в массиве a длины n. Строим...

Разбить множество на подмножества - C++
Здравствуйте, помогите пожалуйста, нужно разбить множество из n элементов на всеми способами k подмножеств например ввод n=3({1,2,3}),...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.