Дискретная математика

20. Дана матрица Ас графа G. 170 графа G. Постройте диаграмму ^0 1 I 0 1 0 1 1 0 1 / 21. Дана матрица мим-Ти " О 1 О / л / г р а ф а . Постройте диаграмму графа. О ОООО О"! О О О О О О О О О О О О О О О О О О О О 1 1 О О о о о О о о о о 22. Задайте различными способами определённые далее графы: а) Gj имеет вершинами вершины тетраэдра, а рёбрами - рёбра тетраэдра; б) G2 имеет вершинами вершины тетраэдра, а рёбрами являются рёбра тетраэдра и петли во всех вершинах тетраэдра; в) Gj имеет вершинами вершины куба, а рёбрами - рёбра куба; г) G4 имеет вершинами вершины октаэдра, а рёбрами - рёбра октаэдра; 23. Постройте матрицы инциденций и смежности полного графа с пятью вершинами. 24. Постройте матрицы инциденций и смеясности графа, состоящего из вершин и ребер куба. 25. Постройте полный двудольный граф; а) К^з ; б) Ад 26. Постройте полный двудольный граф Если удалить одну из вершин графа, то сколько ребер остается в полученном графе? 27. Сколько ребер имеет полный двудольный граф Кп„7 28. Какое минимальное число ребер нужно удалить из графа чтобы получить граф с одной изолированной вершиной? 29. Покажите, что связный граф с п вершинами содержит не менее и- 1 ребер, 30. Каково минимальное число ребер в остовном связном подграфе графа с п вершинами? 31. При каких числах n v imb графе существует гамильтонов цикл?