Версия для печати темы

Автор: Айра 4.12.2006 4:52

Подскажите, где можно найти информацию по теории графов? Времени всего неделя, а надо понять хоть что-нибудь! Заранее спасибо!

Автор: virt 4.12.2006 14:20

в google.com есть все(проверено). Смотри там ,и потом уже либо ты сама найдешь ответы ,либо спрашивай вопросы поконкретнее.

Автор: Айра 4.12.2006 19:16

Могу и поконкретнее. Что такое "взвешенный граф"?

Автор: virt 4.12.2006 19:25

граф ребрам которого приписан вес.

Автор: Michael_Rybak 4.12.2006 20:41

Например, смотри. Пусть у нас вершины графа - города, а ребра - дороги.

Если нас, например, интересует, есть ли путь между двумя городами, то для нас все ребра между собой равны - нам не важна длина дороги, важно, что она есть. Получается простой граф.

А вот если нам надо кратчайший путь например, то теперь важно не только наличие ребра, а и его "длина", т.е. числовая характеристика. Длина - это в случае дорог, а вообще вес - это число, приписанное к ребру

Автор: Айра 4.12.2006 23:39

Понятно. Всем большое спасибо!