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

Подскажите плз, что такое "Бесконтурный ориентирвоанный граф."? правильно ли я понимаю, что это такой граф, где вершины соединены односторонними стрелками и в нем нет замкнутых путей, тоесть, он представляет собой что то типа разветвления?

нету в графе стрелок, граф - это пара неких множеств

это ты мощно выступил

Вики отменили?

трудно найти в вики слово "ориентирвоанный" :)

Хотя тут проще: Орграф, полученный из простого графа ориентацией ребер, называется направленным. В отличие от последнего, в произвольном простом орграфе две вершины могут соединяться двумя разнонаправленными дугами.

дык в том то и дело, оринетированный то я нашел. А вот с понятием "бесконтурный" беда. И ведь не сразу догадаешься, что бесконтурный == ацикичесикй или все же бесконтурный != ациклический?

>>Теория графов не обладает устоявшейся терминологией. В различных статьях под одними и теми же терминами понимаются разные вещи...

Направленный ациклический граф или гамак есть бесконтурный орграф.

Боже мой! Я графы на 5 сдал,поставили 4,потому что ни разу не был на лекциях))