Помогите нарисовать первый граф

Никакой, и стрелки у тебя в другую сторону повернуты.

ii вариант похож

От Ходаковского три стрелки, от Баранова одна, от Кравчука две.

Харари - Теория графов. Гуглится на раз, полистай.

Вот тебе таблица стрелок:

x2 -> x1 x3 -> x1 x4 -> x1

x4 -> x3

x3 -> x2 x4 -> x2

Обозначения xn соответствуют твоим на картинке. Стрелочки на бумажке сам нарисуешь.

на счет стрелок сомневался, спасибо, только в них проблема? Если да, то какой график был бы правильный?

я так понимаю, что задача " срочно до завтра нарисовать" появилась не из неоткуда => есть лекции, ли-ра, методички, которые имеет смысл наконец прочесть.

Да, вариант 2 на картинке верный. Не сразу глянул :)

их нету, учусь сам на первом курсе...

От Ходаковского три стрелки, от Баранова одна, от Кравчука две.

Да, вариант 2 на картинке верный. Не сразу глянул :)

кому верить?

Где связь между Х3 и Х4?

Баранов начальствует над Барсуковым

их нету, учусь сам на первом курсе...

Ага, экзамен по дискретке или теории алгоритмов.

Как всегда у студентоты — лекций нет, методичек нет, в башке /dev/zero.

От Ходаковского три стрелки, от Баранова одна, от Кравчука две.

This. Количество стрелок == количество непосредственных подчинённых.

кому верить?

Извиняюсь, картинки обе не верные твои.

Блин написал в первом посте защиту от троллей, потом отредактировал из уважения. Видно зря. На 1 курсе (по крайней мере у нас ВУЗе эта тема не изучается вообще). Нужно это не мне. А близкому человеку. Которому эти знания не нужны, ибо третье гуманитарное образование получает.

man graphviz - удобно, быстро, красиво, открыто. рисует графы разных типов.

простенький how to

спасибо большое, невнимательность - моя проблема)

silw

man graphviz - удобно, быстро, красиво, открыто. рисует графы разных типов.

Человек на уровне формализации застрял, это ему пока не нужно ;)

mrXorg

спасибо большое, невнимательность - моя проблема)

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

в башке /dev/zero.

в башке /dev/random fixed.

Ясно. А не подскажете, такой график - ориентированный и связанный. Или может быть еще какими свойствами обладает?

граф*

В job.

Ясно. А не подскажете, такой график - ориентированный и связанный. Или может быть еще какими свойствами обладает?

Ориентированный - не зря же Вы стрелки рисовали. Насчёт связности, в орграфах она бывает сильная и слабая: http://ru.wikipedia.org/wiki/Связный_граф .

Для слабой связности достаточно, чтобы из каждой вершины в неориентированном графе были рёбра. Короче, от каждого кружочка должна быть хотя бы одна стрелочка. Для сильной надо, чтобы по стрелочкам из каждой до каждой можно было дотопать.

Ориентированный граф называется сильно-связным, если в нём существует (ориентированный) путь из любой вершины в любую другую, или, что эквивалентно, граф содержит ровно одну сильно связную компоненту.

(ориентированный) путь

тоесть с учетом направления стрелок?

(ориентированный) путь тоесть с учетом направления стрелок?

Да. Т.е. если Кравчук подчинён Ходаковскому, то Ходаковский не обязательно (а в реальности и никогда - т.е. вариант дерева) подчинён Кравчуку.

Ещё один тупой баран, которому общеупотребимые знания «не нужны»

Если человек работает на престижной работе и его все устраивает в своей жизни и нужен лишь диплом для закрепление своей должности - ему это просто не понадобится (работа не та). А баранами ты урод - своих учеников называй, ибо в реале тебе всегда ноги поламать могут.

закрепления* поломать*