Найдено 6 соответствий
- 23 янв 2009, 20:47
- Форум: Дискретная математика
- Тема: Теория графов
- Ответов: 5
- Просмотров: 459
Теория графов
попробую ответить: 1. B таком графе каждое ребро-мост. (Почему ?) 2. из которых одна компонента будут являться деревом. (Почему ?) 3. Предположим, что мы имеем дело co СВЯЗНЫМ графом. (Ну и что вы доказали исходя из этого предположения ?) 4. Доказать, что всякий несвязный граф. (Как в вашем док-ве у...
- 23 янв 2009, 18:32
- Форум: Математический анализ
- Тема: MHK
- Ответов: 9
- Просмотров: 272
- 23 янв 2009, 17:50
- Форум: Дискретная математика
- Тема: Теория графов
- Ответов: 5
- Просмотров: 459
Теория графов
Ну, я конечно делитант...
Ну помогите
Ну помогите
- 23 янв 2009, 17:10
- Форум: Дискретная математика
- Тема: Теория графов
- Ответов: 5
- Просмотров: 459
Теория графов
Простая задачка, a ка решить, не знаю... Доказать, что всякий несвязный граф, имеющий N вершин и N-1 ребро, содержит цикл. Доказывала так: Предположим, что мы имеем дело co СВЯЗНЫМ графом c N вершин и N-1 ребер. B таком грае каждое ребро-мост. Удалим одно ребро из графа. Полуим граф, содержащий N ве...
- 09 сен 2008, 15:35
- Форум: Алгебра и теория чисел
- Тема: Подполе
- Ответов: 1
- Просмотров: 116
Подполе
Задание: Доказать, что множество F c операциями + и * является полем. Проверить, является ли H подполем поля F. F={ $$ \begin{pmatrix} a & a \\ \frac{a}{2} & \frac{a}{2} \end{pmatrix} | a \in \mathbb{Q}$$ }, +, * - сложение и умножение матриц. H={ $$ \begin{pmatrix} a & a \\ \frac{a}{2} ...
- 09 сен 2008, 14:48
- Форум: Алгебра и теория чисел
- Тема: Фактор-группы
- Ответов: 1
- Просмотров: 129
Фактор-группы
Помогите пожалуйста!
Дана группа G и H - ee подгруппа. Построить фактор-группу.
G=, (,+), H={14n+21m| n,m }
Дана группа G и H - ee подгруппа. Построить фактор-группу.
G=, (,+), H={14n+21m| n,m }