Меню
Разработки
Сведения об образовательной организации
Регистрация
Разработки  /  Информатика  /  Практикумы  /  10 класс  /  Практическая работа 4 "Графы и матрицы"

Практическая работа 4 "Графы и матрицы"

Практическая работа 4 "Графы и матрицы"
Учебник: Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю., Еремин Е.А. М.: 2013 — Ч.1 - 344с., Ч.2 - 304с.
09.10.2023

Содержимое разработки

09.10.2023

Информатика, 10 класс

  1. Информация и информационные процессы
Практические работы Практическая работа №4
Графы

  1. Постройте матрицы смежности и весовые матрицы для каждого графа:

а)

б)

в)

г)

Матрицы смежности:




а)

б)

в)

г)


A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D







Весовые матрицы




а)

б)

в)

г)


A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D








A

B

C

D

A





B





C





D







Постройте графы, соответствующие каждой из матриц смежности:

а)

б)

в)

г)


A

B

C

D

Е

A


0

1

1

0

B

0


1

0

1

C

1

1


0

1

D

1

0

0


0

Е

0

1

1

0





A

B

C

D

Е

A


0

1

1

1

B

0


1

0

0

C

1

1


0

1

D

1

0

0


0

Е

1

0

1

0





A

B

C

D

Е

A


0

1

1

1

B

0


1

0

1

C

1

1


0

1

D

1

0

0


0

Е

1

1

1

0





A

B

C

D

Е

A


0

0

1

0

B

0


1

0

1

C

0

1


1

1

D

1

0

1


0

Е

0

1

1

0





а)

б)



в)

г)





  1. Постройте графы, соответствующие каждой из весовых матриц:

    а)

    б)

    в)

    г)


    A

    B

    C

    D

    Е

    A


    4

    3


    7

    B

    4



    2


    C

    3



    6


    D


    2

    6


    1

    Е

    7



    1





    A

    B

    C

    D

    Е

    A


    2

    5


    6

    B

    2



    3


    C

    5





    D


    3



    1

    Е

    6



    1





    A

    B

    C

    D

    Е

    A



    2

    2

    6

    B




    2


    C

    2



    2


    D

    2

    2

    2



    Е

    6








    A

    B

    C

    D

    Е

    A


    5

    2


    6

    B

    5



    5


    C

    2



    2


    D


    5

    2


    3

    Е

    6



    3





    а)

    б)



    в)

    г)


  2. Постройте орграф, соответствующий каждой из весовых матриц.

а)

б)

в)

г)


A

B

C

D

Е

A



3

1


B

2


4


2

C

3





D

1





Е



2






A

B

C

D

Е

A



5

1

1

B



6

4


C

3

4



2

D


2




Е



3






A

B

C

D

Е

A



3

1

4

B



4


2

C


4



2

D






Е

4


2






A

B

C

D

Е

A




1


B



4


1

C

3

4


4

2

D

1

2

4



Е

1

1

2






а)

б)



в)

г)




-80%
Курсы дополнительного образования

Основы HTML

Продолжительность 72 часа
Документ: Cвидетельство о прохождении курса
4000 руб.
800 руб.
Подробнее

Получите комплекты видеоуроков + онлайн версии

Информатика. Почемучки. 1-2 классы

Информационная безопасность

Увлекательная информатика

Творческие задания в Sсratch 5-6 классы

Информатика 10 класс ФГОС

Информатика 9 класс ФГОС

Информатика 7 класс (Россия)

Информатика 8 класс

Скачать разработку
Сохранить у себя:
Практическая работа 4 "Графы и матрицы" (197.57 KB)

Похожие файлы

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт

Вы смотрели