![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВГрафы предназначены для наглядного представления информации о связях между объектами: схема автомобильных дорог, схема линий метро, схема переходов между состояниями компьютера и т.д. Определение. Граф Г=(V, R) – фигура из множества точек Обозначение.
Подграф Г’=(V’, R’) графа Г – это некоторая часть графа Г: V’ Как хранить граф в компьютере? Определение. Матрица смежности
Очевидно, что А – симметричная матрица, то есть
Замечание.Если
|