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