Презентация по дискретной математике Представление графов)

Представление графов Представление графа списком пар вершин12346543216{5940675A-B579-460E-94D1-54222C63F5DA}113355623244655{5940675A-B579-460E-94D1-54222C63F5DA}111223445235354566Список пар вершин 654321512346Матрицы смежности графов{2D5ABB26-0587-4C30-8999-92F81FD0307C}123456101100020000003010100400000050001016000010{2D5ABB26-0587-4C30-8999-92F81FD0307C}123456101101021010103110100400101151101016000110А(G)=А(G)= Представление взвешенного графааbchfde2516468223{2D5ABB26-0587-4C30-8999-92F81FD0307C}abcdefha0202300b0050000c0000006d0010204e0000080f0000006h0000000Матрица смежности Представление графа в виде матрицы инциденций12354саbdfeh{2D5ABB26-0587-4C30-8999-92F81FD0307C}abcdefh1101000121100000301111004000011150001010 Граф и матрица векторов смежности 12354{2D5ABB26-0587-4C30-8999-92F81FD0307C}1234021400312454135054000 Задача 1 Охарактеризуйте граф.Назовите все ребра.Назовите все дуги.Укажите вершины инцидентные ребру 6; 2.Укажите ребра инцидентные вершине a; f.Назовите смежные вершины, ребра, дуги.Запишите ребро (дугу) 2; 3; 5; 7 через вершины.abcdf1234657



Задача 2Постройте граф с вершиной, имеющей степень 3.Постройте орграф с полустепенью исхода и полустепенью захода равным 2.Сколько ребер в полном графе с 10-ю вершинами.Постройте неполный граф с 6-ю вершинами. Постройте дополнение графа и полный граф.



Задача 3Найти сумму степеней вершин графа Задача 4Найти сумму полустепеней исхода и полустепеней захода орграфа.