Помогите плиз кто как может
1 Как определить граф?
2 Какова геометрическая реализация ориентированного, неориентированного, смешанного графа?
3 Каковы свойства матрицы смежности графа? Можно ли с помощью матрицы смежности задать граф?
4 Как построить матрицу инцидентности графа?
5 Как построить матрицу достижимости?
6 Что такое граф-сеть?
7 Какова формула связи между количеством рёбер графа и степенями вершин графа?
8 Какой граф называется связным? Не связным? Какое ребро называется перешейком?
9 Как определяется граф-дерево?
10 Когда граф содержит Эйлеров цикл? Эйлерову цепь?
http://ru.wikipedia.org/wiki/Граф_(математика)
http://ru.wikipedia.org/wiki/Матрица_смежности
http://ru.wikipedia.org/wiki/Матрица_достижимости
http://ru.wikipedia.org/wiki/Дерево_(теория_графов)
http://ru.wikipedia.org/wiki/Эйлеров_цикл
Абсолютно ВСЁ по этим вопросам есть в Википедии. С определениями и примерами)