Дискретная математика / ИДЗ 4 Основы теории графов
.docИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.
ИДЗ 4 «Основы теории графов»
Даны графы G0,G1,G2 (см. приложение).
1. Записать различные формы представления графов G0 и G1 (по четыре для каждого графа)
2. Построить матрицу достижимости для графа G0 (двумя способами). Построить транзитивное замыкание графа.
3. Определить число компонент сильной и слабой связности для орграфа G0. Построить конденсацию графа G0, его вершинные базы.
4. Выяснить, изоморфны ли графы G1 и G2, планарны ли они.