Контрольные вопросы и упражнения



Дата12.04.2024
өлшемі18.07 Kb.
#498501
түріКонтрольные вопросы
Задание-15




Контрольные вопросы и упражнения



  1. Какой граф называется деревом?

  2. Сколько ребер может быть у дерева с шестью вершинами?

  3. Что произойдет с цикломатическим числом дерева, если удалить одно из его ребер?

  4. Какое наименьшее количество ребер может иметь связный граф с 16 вершинами?

  5. Докажите, что всякое дерево, имеющее хотя бы одно ребро, имеет хотя бы один лист.

  6. Что такое каркас графа?

  7. Всегда ли каркас графа является деревом?

  8. Нарисуйте граф, имеющий 6 вершин , 4 ребра, 3 компоненты связности. Чему равно его цикломатическое число?

  1. Связный граф задан матрицей смежности:


Чему равно его цикломатическое число?

  1. Сформулируйте теорему об эйлеровом цикле.

  2. Сформулируйте теорему об эйлеровой цепи.

  3. Может ли цикломатическое число графа принимать отрицательное значение?

  4. Известно, что в графе G есть эйлеров цикл. Может ли его цикломатическое число равняться нулю?


Достарыңызбен бөлісу:




©www.dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет