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