Изменения

Участник:Shersh/Тикеты к 3ему терму

28 байт добавлено, 13:48, 17 сентября 2014

→‎1. Основные определения теории графов

== 1. Основные определения теории графов ==

# '''~~!!!~~взяли''' [[Основные определения теории графов|Основные определения: граф, ребро, вершина, степень, петля, путь, цикл]]

## Правильно оформить англоязычные термины

## "Иногда граф, построенный таким образом, называют псевдографом (pseudograph)" {{---}} кривовато написано, надо переписать

## Заменить умножение на \cdot

## Добавить пару слов о графах с петлями и кратными рёбрами

# '''~~!!!~~взяли''' [[Теорема о существовании простого пути в случае существования пути]]

## Алгоритм и предположение зря оформлены как псевдокод

## Добавить ссылок

## Это можно внести в прошлый конспект

## Добавить что-нибудь про бинарное возведение в степень

# '''~~!!!~~взяли''' [[Матрица инцидентности графа]]

## Добавить свойства матрицы инцидентности с доказательствами

## Добавить ссылок в источники информации

# '''~~!!!~~взяли''' [[Циклическое пространство графа]]

## Пункт "Определение" не нужен, см. правила форматирования

## Ker, dim, Rang надо запихать в \operatorname, а также кинуть ссылку на определение ядра оператора (в матане/функате на конспектах точно есть)

3622

правки