0 / 0 / 0
Регистрация: 07.11.2013
Сообщений: 3
|
|
1 | |
Есть граф (a e) (a c) (e c) (e d) (b e) (b d). Доказать, что он уникурсальный07.11.2013, 01:02. Показов 846. Ответов 3
Метки нет (Все метки)
Добрый вечер,
Задание: Есть граф ((a e) (a c) (e c) (e d) (b e) (b d)). Доказать, что он уникурсальный То есть, доказать четность степеней вершин или связность графа
0
|
07.11.2013, 01:02 | |
Ответы с готовыми решениями:
3
Доказать, что граф не является Эйлеровым Доказать, что для любого графа или он сам или его дополнение есть связный граф Доказать что граф связный Доказать, что граф связный |
Модератор
|
||||||
07.11.2013, 16:19 | 2 | |||||
- не или, а и. Связность доказывается обходом.
А убедиться, что степень всех вершин четная, можно так:
0
|
1 / 1 / 0
Регистрация: 27.10.2013
Сообщений: 9
|
|
07.11.2013, 17:34 | 3 |
я новичок, пытаюсь разобраться что именно тут происходит, можно подробнее немного , в двух словах
0
|
Модератор
|
||||||
07.11.2013, 17:42 | 4 | |||||
0
|
07.11.2013, 17:42 | |
07.11.2013, 17:42 | |
Помогаю со студенческими работами здесь
4
Доказать, что граф является не планарным Как доказать, что граф не планарный? Как доказать, что граф плоский? Доказать, что граф не является Эйлеровым Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |