Формальные описания реальных объектов и процессов

Графы
Граф – это множество точек, соединенных линиями. Точки – это вершины графа, линии – ребра. Граф называется древовидным, если для каждой пары вершин существует только одно соединяющее ребро.
Путём в графе называется такая последовательность ребер, в которой каждые два соседних ребра имеют общую вершину и никакое ребро не встречается более одного раза.

Соответствие в графе

Кратчайший путь в графе

Чтение графа по условию
В соревнованиях по футболу участвуют 6 команд. Каждую из этих команд обозначили буквами A, B, C, D, E, F. Определите по графу, какие из команд уже сыграли друг с другом. Сколько матчей сыграла каждая команда?

Решение задания №3 ОГЭ
РЕШЕНИЕ:
Изобразим дерево всех возможных путей из A в F.
Вычислим длины полученных дорог. AF=15, ACDEF=9, ABDEF=10, ACDF=12, ABDF=13.
Выбираем длину кратчайшего пути – 9, в предложенных вариантах - это ответ №1
Ответ: 1

Решение задания №3 ОГЭ
РЕШЕНИЕ:
Выбираем кратчайший путь от А до Е.
АСЕ = 5+2=7
АВСЕ = 2+1+2=5
АДСЕ = 1+3+3 = 7
Ответ: 2) 5

Решение задания №3 ОГЭ
РЕШЕНИЕ:
ABCE=2+1+2=5
ACE=5+2 =7
ADCE=1+3+2=6
В нашем случае это маршрут АВСЕ (2+1+2=5).
Ответ: 2

Для решения требуется только внимательность.
Проведём анализ 1 графа: Всё соответствует таблице.
Проведём анализ 2 графа: Из точки С по таблице идут 3 пути, а на графе их только 2.
Проведём анализ 3 графа: Из точек В и С по таблице идут 3 пути, а на графе их только 2. СА = 3 , на графе отсутствует.
Проведём анализ 4 графа: Найдите несоответствие.
Решение задания №3 ОГЭ

Проведите анализ самостоятельно.
Решение задания №3 ОГЭ
3.

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ

Решение задания №3 ОГЭ