Главная страница
Навигация по странице:

  • Матрица и список смежности

  • A B C D A

  • Матрица смежности Список смежности ( A (B, C), B (A, C, D), C (A, B, С, D), D (B, C) )

  • 10-1_Информация. Информатика и информация Что можно делать с информацией Измерение информации


    Скачать 6.84 Mb.
    Название Информатика и информация Что можно делать с информацией Измерение информации
    Дата09.11.2022
    Размер6.84 Mb.
    Формат файлаppt
    Имя файла10-1_Информация.ppt
    ТипДокументы
    #778071
    страница6 из 10
    1   2   3   4   5   6   7   8   9   10

    Графы





    «От посёлка Васюки три дороги идут в посёлки Солнцево, Грибное и Ягодное. Между Солнцевым и Грибным и между Грибным и Ягодным также есть дороги. Кроме того, есть дорога, которая идет из Грибного в лес и возвращается обратно в Грибное».


    Как структурировать?


    ?

    Графы





    Васюки


    Солнцево


    Грибное


    Ягодное


    A


    B


    C


    D


    Граф – это набор вершин и связей между ними (рёбер).


    !

    Матрица и список смежности





    A


    B


    C


    D


    A


    B


    C


    D


    A


    0


    1


    1


    0


    B


    1


    0


    1


    1


    C


    1


    1


    1


    1


    D


    0


    1


    1


    0


    петля


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


    Список смежности


    ( A (B, C), B (A, C, D), C (A, B, С, D), D (B, C) )





    A


    B


    C


    D


    A


    B


    C


    D


    A


    B


    C


    D


    A


    B


    C


    D


    C


    B


    A


    D


    D


    A


    C


    B





    A


    B


    C


    D


    A


    B


    C


    D


    A


    B


    C


    D


    A


    B


    C


    D


    C


    A


    B


    D


    A


    B


    C


    D

    1   2   3   4   5   6   7   8   9   10


    написать администратору сайта