Граф задан матрицей смежности:
A B C D E F G
A – 1 0 0 1 0 0
B 0 – 1 1 0 0 0
C 1 0 – 0 1 0 0
D 0 0 0 – 1 1 0
E 0 1 0 0 – 0 0
F 0 0 0 0 1 – 1
G 0 0 0 1 0 1 -
Какие утверждения верны для этого графа?
- Граф не содержит стоков и истоков
- Граф содержит циклы
- Граф является смешанным
- Максимальная степень узла этого графа равна 4
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.