Конкретная математика

13 9. Может ли произвольное дерево, состоящее из n вершин (n>1), быть пустым, простым, полным, мультиграфом, псевдографом, циклом, дву-дольным, звездой, колесом, плоским, связным, эйлеровым? 10. Дана матрица смежности вершин графа: Задать граф а) рисунком, б) списком смежности. Выяснить, является ли данный граф ориентиро-ванным или неориентированным, простым, пол-ным, мультиграфом, псевдографом, двудольным, звездой, колесом, плоским, связным, сильно связным. 11. Задана матрица инциденций графа: Задать граф а) рисунком, б) матрицей смежности вершин. Выяснить, является ли данный граф ориентированным или неориентированным, простым, полным, мультиграфом, псевдографом, двудоль-ным, звездой, колесом, плоским, связ-ным, сильно связным, эйлеровым. 12. Дана матрица смежности вершин графа: Задать граф а) рисунком, б) матрицей инциден-ций. Выяснить, является ли данный граф ори-ентированным или неориентированным, про-стым, полным, мультиграфом, псевдографом, двудольным, звездой, колесом, плоским, связ-ным, сильно связным, эйлеровым. 13. Задана матрица инциденций графа: Задать граф а) рисунком, б) матри-цей смежности вершин. Выяснить, является ли данный граф ориенти-рованным или неориентированным, простым, полным, мультиграфом, псевдографом, двудольным, звез-дой, колесом, плоским, связным, сильно связным, эйлеровым. 1 2 0 1 10 0 1 1 00 0 0 1 20 1 0 1 00 0 1 1 2P1 0 0 1 0 0 10 1 0 1 0 1 01 0 1 0 1 0 10 1 1 0 1 1 0A0 1 1 0 0 11 0 0 2 1 01 0 0 0 1 00 2 0 0 0 00 1 1 0 0 01 0 0 0 0 0P 01100000101 11 00011 01 1000000001110000011 1A 