Вход | Регистрация

Информационные технологии :: Математика и алгоритмы

Бесконтурный ориентирвоанный граф.

Бесконтурный ориентирвоанный граф.
Я
   megabax
 
03.01.13 - 00:06
Подскажите плз, что такое "Бесконтурный ориентирвоанный граф."?
правильно ли я понимаю, что это такой граф, где вершины соединены односторонними стрелками и в нем нет замкнутых путей, тоесть, он представляет собой что то типа разветвления?
 
 
   Капитан О
 
1 - 03.01.13 - 01:12
нету в графе стрелок, граф - это пара неких множеств
   Злопчинский
 
2 - 03.01.13 - 01:14
это ты мощно выступил
   mistеr
 
3 - 03.01.13 - 01:23
Вики отменили?
   1Сергей
 
4 - 03.01.13 - 08:35
(3) трудно найти в вики слово "ориентирвоанный" :)
   Steel_Wheel
 
5 - 03.01.13 - 09:05
   Steel_Wheel
 
6 - 03.01.13 - 09:06
Хотя тут проще:
wiki:Ориентированный_граф
Орграф, полученный из простого графа ориентацией ребер, называется направленным. В отличие от последнего, в произвольном простом орграфе две вершины могут соединяться двумя разнонаправленными дугами.
   megabax
 
7 - 03.01.13 - 09:53
дык в том то и дело, оринетированный то я нашел.
А вот с понятием "бесконтурный" беда.
И ведь не сразу догадаешься, что бесконтурный == ацикичесикй
или все же бесконтурный != ациклический?
   1Сергей
 
8 - 03.01.13 - 10:56
(7) >>Теория графов не обладает устоявшейся терминологией. В различных статьях под одними и теми же терминами понимаются разные вещи...
wiki:Граф_(математика)
   Steel_Wheel
 
9 - 03.01.13 - 11:42
Направленный ациклический граф или гамак есть бесконтурный орграф.
   БалбесВ1с
 
10 - 03.01.13 - 12:32
Боже мой! Я графы на 5 сдал,поставили 4,потому что ни разу не был на лекциях))
 
 Рекламное место пустует

Список тем форума
Рекламное место пустует  Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует