0 / 0 / 0
Регистрация: 11.11.2015
Сообщений: 8
1

Дискретная математика. Графы

11.11.2015, 21:18. Показов 976. Ответов 4
Метки нет (Все метки)

Задание:
Разработать алгоритм решения задачи (согласно приведенной таблице заданий) и соответствующую программу на языке высокого уровня по выбору студента. Провести оценку трудоемкости полученного алгоритма (программы)
O ( f ( N ) ).
Программа должна позволять вводить (задавать каким-либо образом) структуру произвольного графа, согласно заданию, допускается консольный ввод и/или из файла. Разработка пользовательского интерфейса для графического отображения и построения графа и его весов в обязательном порядке не требуется, однако приветствуется и может быть выполнена студентом в рамках междисциплинарных проектах (например, с дисциплиной «Объектно-ориентированное программирование») или студент может воспользоваться сторонними библиотеками программ. Вывод результата (ответа) должен быть достаточен для интерпретации и его проверки.


Определить все минимальные компоненты не взвешенного орграфа.
Пояснение: Пусть К и К' - компоненты сильной связности графа G.
Компонента К достижима из компоненты К’,
если К = К' или существуют такие две вершины u ∈ К и v ∈ К’, что вершина u достижима из вершины v.
К строго достижима из К’, если К ≠ К’ и К достижима из К'.
Компонента K называется минимальной, если она не является строго достижимой ни из какой компоненты.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.11.2015, 21:18
Ответы с готовыми решениями:

дискретная математика
Применение дискретной математики в системах автоматизаций???

Дискретная математика
Есть три программы по дискретной математике. Выложу сюда. Может кому-то пригодиться. До конца...

Дискретная математика
Здравствуйте! Помогите с зачетным задание! Вот оно: Дано несколько вершин, количество которых...

Дискретная математика
Напишите программу в C++ которая посчитает данную задачу...надо срочно .пожалуйста

4
Jesus loves me
Эксперт С++
5173 / 3146 / 354
Регистрация: 12.12.2009
Сообщений: 7,947
Записей в блоге: 2
11.11.2015, 22:06 2
Задача то в чем?
1
0 / 0 / 0
Регистрация: 11.11.2015
Сообщений: 8
12.11.2015, 10:36  [ТС] 3
Разработать алгоритм решения задачи и соответствующую программу на языке C++ или pascal.
Согласно эти условиям:
Определить все минимальные компоненты не взвешенного орграфа.
Пояснение: Пусть К и К' "компоненты сильной связности графа G.
Компонента К достижима из компоненты К" если К К' "или существуют такие две вершины u К и v К" что вершина u достижима из вершины v.
К строго достижима из К "если К К" и К достижима из К'.
Компонента K называется минимальной, если она не является

Добавлено через 11 часов 53 минуты
Разработать алгоритм решения задачи и соответствующую программу на языке C++ или pascal.
Согласно эти условиям:
Определить все минимальные компоненты не взвешенного орграфа.
Пояснение: Пусть К и К' "компоненты сильной связности графа G.
Компонента К достижима из компоненты К" если К К' "или существуют такие две вершины u К и v К" что вершина u достижима из вершины v.
К строго достижима из К "если К К" и К достижима из К'.
Компонента K называется минимальной, если она не является
0
0 / 0 / 0
Регистрация: 11.11.2015
Сообщений: 8
13.11.2015, 20:44  [ТС] 4
Kastaneda, !
0
Jesus loves me
Эксперт С++
5173 / 3146 / 354
Регистрация: 12.12.2009
Сообщений: 7,947
Записей в блоге: 2
13.11.2015, 20:49 5
Vladimir-6996, what?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2015, 20:49

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Дискретная математика
Кароч парни не знаю как обьяснить......кароч есть число обозначим n,и есть k количество клеток на...

Программа дискретная математика
Вообщем такая задача: нужно написать программу, которая выводит на экран комбинации из 10ти...

Дискретная математика (Отношения и функции)
Напишите пожалуйста программу по любой из этих задач: 1. На множестве А={1, 2, 3, 4, 5, 6}...

Сочетания без повторений, Комбинаторика, Дискретная математика
Помогите, пожалуйста, решить данную задачу на C++ или С. Задано натуральное число n<=20 и...


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

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

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