Контрольные вопросы и упражнения
жүктеу/скачать 18.07 Kb.
|
| Контрольные вопросы и упражнения Какой граф называется деревом? Сколько ребер может быть у дерева с шестью вершинами? Что произойдет с цикломатическим числом дерева, если удалить одно из его ребер? Какое наименьшее количество ребер может иметь связный граф с 16 вершинами? Докажите, что всякое дерево, имеющее хотя бы одно ребро, имеет хотя бы один лист. Что такое каркас графа? Всегда ли каркас графа является деревом? Нарисуйте граф, имеющий 6 вершин , 4 ребра, 3 компоненты связности. Чему равно его цикломатическое число? Связный граф задан матрицей смежности: Чему равно его цикломатическое число? Сформулируйте теорему об эйлеровом цикле. Сформулируйте теорему об эйлеровой цепи. Может ли цикломатическое число графа принимать отрицательное значение? Известно, что в графе G есть эйлеров цикл. Может ли его цикломатическое число равняться нулю? жүктеу/скачать 18.07 Kb. Достарыңызбен бөлісу:
|