Задание по дискретной математике

1. Нарисовать графы( граф должен состоять не менее чем из 6 вершин и 7 рёбер):

1)ориентированный;

2)Неориентированный;

3) Взвешенный.

2. 1)К ориентированному графу построить матрицу инцидентности и матрицу смежности .

2)К неориентированному графу построить список рёбер .

3)К взвешенному графу построить список смежности (он должен включать в себя вершины, ребра, вес ребра ).

4) В взвешенном графе в виде таблицы построить кратчайший путь из начальной вершины к конечной.