Основные понятия теории графов

В конспекте лекции за 09.05.2022 или 10.05.22 должны быть раскрыты следующие вопросы (материал нужно брать из разных книг. Все книги выложены на странице курса. Если какой-либо информации нет в книгах, то посмотрите ее в интернете):

1. 
   Основные понятия теории графов.
   
2. 
   Матричное задание графа: матрицы смежности, инцидентности.
   
3. 
   Степени вершин.
   
4. 
   Связность графов.
   
5. 
   Метрические характеристики графов.
   
6. 
   Ориентированные графы.
   
7. 
   Эйлеровы графы.
   
8. 
   Гамильтоновы графы.
   
9. 
   Деревья.
   
10. 
    Свойства деревьев.
    
11. 
    Бинарные деревья и их применение.
    
12. 
    Взвешенные графы.
    
13. 
    Алгоритмы нахождения путей и кратчайших путей в графе.