Рейтинг выпускников | 

Максим Майструк
Максим Майструк || рейтинг: 12.00 (общий рейтинг: 12.00)
Андрей Машенков
Андрей Машенков || рейтинг: 12.00 (общий рейтинг: 31.20)
Иван Кислицын
Иван Кислицын || рейтинг: 12.00 (общий рейтинг: 24.00)
Наталья Конарева
Наталья Конарева || рейтинг: 12.00 (общий рейтинг: 12.00)
Зарифахон Валиева
Зарифахон Валиева || рейтинг: 12.00 (общий рейтинг: 12.00)
Dmitry Schelkov
Dmitry Schelkov

В лекции 3 часть номер 2 приведён пример нахождения транзитивного замыкания по матрице смежности. Из примера для обратного транзитивного замыкания видно, что путь для достижения вершины х6 в вершину х3 равен 3, а не 2, как показано в табличном примере. Мне кажется, что в лекции ошибка.

Вячеслав Коваленко
Вячеслав Коваленко

В курсе "Введение в теорию графов" в лекции 4 "Достижимость в графарх" дано выражение для нахождения множетсва вершин, входящих в путь из одной вершины графа в другую и по рис.4.2. показан пример нахождения такого множества для пути из вершины х2 в вершину х4 - это множетсво (х2, х3, х4, х5). По рисунку видно что путь не оптимален и для того, чтобы он проходил через все вершины этого множества, через х4 нужно пройти два раза. Правильно ли я понимаю, что данное определение пути дает не всегда оптимальный путь и что определение оптимально (кратчайшего) пути - отдельная задача? Или в примере ошибка?


( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.329298891008watchdog( )../bootstrap.inc:0
25.329498893448module_invoke( )../bootstrap.inc:967
35.329498895304call_user_func_array ( )../module.inc:462
45.329498895640devel_watchdog( )../module.inc:462
55.329598896488decode_entities( )../devel.module:382
65.329598898408drupal_error_handler( )../devel.module:340
75.329698902032watchdog( )../common.inc:663
85.329698904072module_invoke( )../bootstrap.inc:967
95.329698905928call_user_func_array ( )../module.inc:462
105.329698906264devel_watchdog( )../module.inc:462
115.329698906960decode_entities( )../devel.module:382

( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.329298891008watchdog( )../bootstrap.inc:0
25.329498893448module_invoke( )../bootstrap.inc:967
35.329498895304call_user_func_array ( )../module.inc:462
45.329498895640devel_watchdog( )../module.inc:462
55.329598896488decode_entities( )../devel.module:382
65.329598898408drupal_error_handler( )../devel.module:340
75.329698902032watchdog( )../common.inc:663
85.329698904072module_invoke( )../bootstrap.inc:967
95.329698905928call_user_func_array ( )../module.inc:462
105.329698906264devel_watchdog( )../module.inc:462
115.329698906960decode_entities( )../devel.module:382

( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.329298891008watchdog( )../bootstrap.inc:0
25.329498893448module_invoke( )../bootstrap.inc:967
35.329498895304call_user_func_array ( )../module.inc:462
45.329498895640devel_watchdog( )../module.inc:462
55.329598896488decode_entities( )../devel.module:382
65.330198898600drupal_error_handler( )../devel.module:340
75.330198902288watchdog( )../common.inc:663
85.330198904328module_invoke( )../bootstrap.inc:967
95.330198906184call_user_func_array ( )../module.inc:462
105.330198906520devel_watchdog( )../module.inc:462
115.330298907296decode_entities( )../devel.module:382

( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.329298891008watchdog( )../bootstrap.inc:0
25.329498893448module_invoke( )../bootstrap.inc:967
35.329498895304call_user_func_array ( )../module.inc:462
45.329498895640devel_watchdog( )../module.inc:462
55.329598896488decode_entities( )../devel.module:382
65.330198898600drupal_error_handler( )../devel.module:340
75.330198902288watchdog( )../common.inc:663
85.330198904328module_invoke( )../bootstrap.inc:967
95.330198906184call_user_func_array ( )../module.inc:462
105.330198906520devel_watchdog( )../module.inc:462
115.330298907296decode_entities( )../devel.module:382

( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.330698891552watchdog( )../bootstrap.inc:0
25.330698893592module_invoke( )../bootstrap.inc:967
35.330698895448call_user_func_array ( )../module.inc:462
45.330698895784devel_watchdog( )../module.inc:462
55.330698896488decode_entities( )../devel.module:382
65.330698898408drupal_error_handler( )../devel.module:340
75.330698902032watchdog( )../common.inc:663
85.330798904072module_invoke( )../bootstrap.inc:967
95.330798905928call_user_func_array ( )../module.inc:462
105.330798906264devel_watchdog( )../module.inc:462
115.330798906960decode_entities( )../devel.module:382

( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.330698891552watchdog( )../bootstrap.inc:0
25.330698893592module_invoke( )../bootstrap.inc:967
35.330698895448call_user_func_array ( )../module.inc:462
45.330698895784devel_watchdog( )../module.inc:462
55.330698896488decode_entities( )../devel.module:382
65.330698898408drupal_error_handler( )../devel.module:340
75.330698902032watchdog( )../common.inc:663
85.330798904072module_invoke( )../bootstrap.inc:967
95.330798905928call_user_func_array ( )../module.inc:462
105.330798906264devel_watchdog( )../module.inc:462
115.330798906960decode_entities( )../devel.module:382

( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.330698891552watchdog( )../bootstrap.inc:0
25.330698893592module_invoke( )../bootstrap.inc:967
35.330698895448call_user_func_array ( )../module.inc:462
45.330698895784devel_watchdog( )../module.inc:462
55.330698896488decode_entities( )../devel.module:382
65.331298898600drupal_error_handler( )../devel.module:340
75.331298902288watchdog( )../common.inc:663
85.331298904328module_invoke( )../bootstrap.inc:967
95.331298906184call_user_func_array ( )../module.inc:462
105.331298906520devel_watchdog( )../module.inc:462
115.331398907296decode_entities( )../devel.module:382

( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
15.330698891552watchdog( )../bootstrap.inc:0
25.330698893592module_invoke( )../bootstrap.inc:967
35.330698895448call_user_func_array ( )../module.inc:462
45.330698895784devel_watchdog( )../module.inc:462
55.330698896488decode_entities( )../devel.module:382
65.331298898600drupal_error_handler( )../devel.module:340
75.331298902288watchdog( )../common.inc:663
85.331298904328module_invoke( )../bootstrap.inc:967
95.331298906184call_user_func_array ( )../module.inc:462
105.331298906520devel_watchdog( )../module.inc:462
115.331398907296decode_entities( )../devel.module:382