Сообщений в теме: 10

[LexFlout]

Уважаемые форумчане. Светлые умы), если знаете как сделать, прошу помочь. В долгу не останусь) Осталось решить только это

 

 

Сообщение отредактировал LexFlout: 27 Ноябрь 2015 - 07:08

[vekvoli]

Вспомним универ!!!

Могу помочь с первым заданием

[первый рисунок]

матрица смежности

0 0 1 1

0 0 1 0

1 1 0 0

1 0 0 0

 

матрица инцидентности (строки - вершины, столбцы - ребра)

1 1 0

0 0 1

0 1 1

1 0 0

 

Список вершин и список ребер я не помню как записывается.

Степень вершин - это количество ребер выходящих из вершины.

[вершина - ее степень]

1 - 2

2 - 1

3 - 2

4 - 1

 

[второй рисунок]

 

матрица смежности

0 1 0 1 0

1 0 0 0 1
0 1 0 1 0

0 1 1 0 1

0 0 0 0 0

 

матрица инцидентности (строки - вершины(5), столбцы - ребра(9))

1 1 0 0 0 0 0 0 -1

-1 0 0 1 -1 0 0 -1 1

0 0 0 0 0 -1 1 1 0

0 -1 1 0 11 -1 0 0

0 0 -1 -1 0 0 0 0 0

 

[вершина - ее степень]

1 - 3

2 - 4

3 - 2

4 - 5

5 - 2

Сообщение отредактировал vekvoli: 27 Ноябрь 2015 - 17:25

[vekvoli]

Второе задание

графы построил

 

Степени определяются просто - я писал что это такое. Считаешь количество палок от вершины (вход и выход)

С матрицами инцидентности посидеть нужно.

 

А третье задание еще больше требует времени.

Сорри брат, уже устал.

Если пораньше, может быть поковырялся бы.

Сообщение отредактировал vekvoli: 26 Ноябрь 2015 - 22:25

[LexFlout]

Второе задание

графы построил

 

Степени определяются просто - я писал что это такое. Считаешь количество палок от вершины (вход и выход)

С матрицами инцидентности посидеть нужно.

 

А третье задание еще больше требует времени.

Сорри брат, уже устал.

Если пораньше, может быть поковырялся бы.

Огромное спасибо) мне до субботы надо) если есть время помоги пожалуйста)буду очень благодарен

Огромное спасибо) мне до субботы надо) если есть время помоги пожалуйста)буду очень благодарен

И если осилишь,то вот еще). В 1 рисунке я сделал так же и во 2) только в 1 надо было 4 вершины), а ты описал 3) а дальше верно) остается сделать чуток

Сообщение отредактировал LexFlout: 27 Ноябрь 2015 - 07:06

[LexFlout]

Выручайте, 4 номер остался

[vekvoli]

3 задание.

 

а)

граф (в скобках степени вершин)

 

матрица смежности

0 1 1 0 1

1 0 1 1 1

1 1 0 1 1

0 1 0 0 0

0 1 1 0 0

 

б)

граф (в скобках степени вершин)

 

матрица смежности

0 0 0 0 1

1 0 0 0 0

0 0 0 0 0

0 0 0 0 1

0 0 1 1 0

Сообщение отредактировал vekvoli: 27 Ноябрь 2015 - 17:21

[LexFlout]

3 задание.

 

а)

граф (в скобках степени вершин)

 

матрица смежности

0 1 1 0 1

1 0 1 1 1

1 1 0 1 1

0 1 0 0 0

0 1 1 0 0

 

б)

граф (в скобках степени вершин)

 

матрица смежности

0 0 0 0 1

1 0 0 0 0

0 0 0 0 0

0 0 0 0 1

0 0 1 1 0

3 задание.

 

а)

граф (в скобках степени вершин)

 

матрица смежности

0 1 1 0 1

1 0 1 1 1

1 1 0 1 1

0 1 0 0 0

0 1 1 0 0

 

б)

граф (в скобках степени вершин)

 

матрица смежности

0 0 0 0 1

1 0 0 0 0

0 0 0 0 0

0 0 0 0 1

0 0 1 1 0

Cпасибо бро) очень очень выручил) 4 задание не знаешь как сделать? оно одно осталось), а за те огромное спасибо

[vekvoli]

я поправил первое задание.

Многое уже забыл.

Не уверен, что все правильно.

 

Четвертое подумаю, но не гарантирую правильность)

[LexFlout]

я поправил первое задание.

Многое уже забыл.

Не уверен, что все правильно.

 

Четвертое подумаю, но не гарантирую правильность)

Сейчас пока спишу 2 и 3 задание) останется 4

[vekvoli]

Ну как-то так. Не знаю правильно ли.

G1+G2 не знаю.

 

[LexFlout]

Ну как-то так. Не знаю правильно ли.

G1+G2 не знаю.

 

Спасибо огромное) Выручил очень очень. Спасибо за время что уделил на помощь мне