Найдено 1 соответствие
- 01 дек 2008, 18:38
- Форум: Дискретная математика
- Тема: ПОМОГИТЕ РЕШИТЬ ЗАДАЧКУ ПО ДИСКРЕТKE!ПЛИЗ!
- Ответов: 0
- Просмотров: 177
ПОМОГИТЕ РЕШИТЬ ЗАДАЧКУ ПО ДИСКРЕТKE!ПЛИЗ!
№1 Доказать, что для обыкновенного графа следующеe условие эквивалентно: A) G- связный граф, содержащий единственный цикл. Б) G-связный граф, число вершин которого равно числу ребер. существует ребро, при удалении которого G превращается в дерево. №2 Доказать, что у гомеоморфных графов число вершин ...