|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.03.2016, 01:08 | #1 |
Форумчанин
Регистрация: 18.12.2015
Сообщений: 141
|
Цикломатическое число.
Объясните пожалуйста как найти Цикломатическое число в этом графе.
В книге написано, что Цикломатическое число - это наименьшее число рёбер, которое нужно удалить из данного графа, чтобы получить дерево. Определяется по формуле ν (G) = m − n + k . Но я новичок в математике, не пойму как в этом графе найти это Цикломатическое число. Кто может подсказать доступным языком? |
15.03.2016, 01:15 | #2 | |
Форумчанин
Регистрация: 02.02.2016
Сообщений: 290
|
Цитата:
|
|
15.03.2016, 09:42 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
У вас граф ориентированный
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
дано вещественное число a, найти последовательность чисел, первое число больше a | derenikp1996 | Помощь студентам | 3 | 23.05.2015 12:16 |
Дано трехзначное число. Если в сумме его цифр присутствует число 7,то число записать в зеркальном виде ( Паскаль ) | Эля777 | Помощь студентам | 5 | 22.04.2013 23:23 |
цикломатическое число | Pavel1992 | Общие вопросы C/C++ | 1 | 25.10.2010 19:40 |
Вывести число, предшествующее первому отрицательному и число, следующее за последним отрицательным | Rid | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 22.12.2008 16:50 |
Ввести число N и определить делится ли оно без остатка на число M (VBA) | Ivanich | Microsoft Office Excel | 7 | 24.04.2008 19:43 |