Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
DSBM
2 / 2 / 2
Регистрация: 28.10.2013
Сообщений: 76
1

Число компонент связности графа

11.11.2013, 23:02. Просмотров 448. Ответов 0
Метки нет (Все метки)

Привет форумчане!
Подскажите пожалуйста, как найти число компонент связности графа?
Заранее спасибо
0
Миниатюры
Число компонент связности графа  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2013, 23:02
Ответы с готовыми решениями:

Может ли у графа не быть компонентов сильной связности?
Доброго времени суток! Господа знатоки, может ли быть такое,что у графа нет компонентов сильной...

Приведите пример графа с 3 компонентами связности и 3 ребрами
Подскажите, правильно ли я сделал задание: Приведите пример графа с 3 компонентами связности и 3...

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

Определить компонент сильносвязности графа
Граф задан матрицей инцидентности -1, 1, 0, 0, 0, 1, -1, -1, 0, 0, 0, 1, 0, -1, 1, 0, 0, 1,...

Нахождение фактора графа и остова графа для некоторого произвольного графа (5-6 вершин)
Форумчане прошу помощь в выполнение задания по деск. мат. Задание: Нахождение фактора графа и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.11.2013, 23:02

Хроматическое число графа
Есть какой-то алгоритм для поиска хроматического числа графа (наименьшее возможное число цветов в...

Цикломатическое число графа.
Найдите цикломатическое число графа G2 и нарисуйте его независимые циклы.

Найти цикломатическое число графа
Степени вершин графа заданы списком (1,2,3,4,5,6,7,8,9,10,10,11). Найти цикломатическое число графа


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

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

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