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

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

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

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

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

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

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

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