Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Saike1994
Сообщений: n/a
#1

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

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

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

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

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

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

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

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

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

разбиение на подмножества - C++
Здраствуйте. Есть такая задача: разбить последовательность чисел от 1 до n * n на n подмножеств так, чтобы все они состояли из n чисел и...

Подмножества указанной длины в множестве - C++
Прошу помочь мне, задача состоит в том, чтобы вывести на экран все подмножества длиной k, множества n. k&lt;=n в заранее благодарен

Напечатать все подмножества множества {1...k} - C++
Замучилась это делать - ничего не получается! Помогите кто-нибудь!

Сравнить два подмножества в матрице - C++
подскажите пжл как сравнить 2 подмножества в матрице


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mat_for_c
132 / 127 / 28
Регистрация: 26.04.2013
Сообщений: 636
Завершенные тесты: 2
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 Посмотреть сообщение
выделения подмножества несмежных вершин
абсолютно всех или какого-то одного?
Saike1994
Сообщений: n/a
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 минут


абсолютно всех или какого-то одного?
Всех)))
mat_for_c
132 / 127 / 28
Регистрация: 26.04.2013
Сообщений: 636
Завершенные тесты: 2
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.

чего-то другого предложить не могу...
Yandex
Объявления
19.05.2013, 19:49     выделение подмножества и нахождение изолированных вершин
Ответ Создать тему
Опции темы

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