5: Теорія графів

$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$

$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\id}{\mathrm{id}}$

$\newcommand{\Span}{\mathrm{span}}$

$\newcommand{\kernel}{\mathrm{null}\,}$

$\newcommand{\range}{\mathrm{range}\,}$

$\newcommand{\RealPart}{\mathrm{Re}}$

$\newcommand{\ImaginaryPart}{\mathrm{Im}}$

$\newcommand{\Argument}{\mathrm{Arg}}$

$\newcommand{\norm}[1]{\| #1 \|}$

$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$

$\newcommand{\Span}{\mathrm{span}}$

This textmap is stilll under construction. Please forgive us.

5.1: Основи теорії графів
5.2: Схеми та прогулянки Ейлера
5.3: Гамільтонські цикли та шляхи
5.4: Двосторонні графіки
5.5: Дерева
5.6: Оптимальні остовні дерева
5.7: Підключення
Ми бачили приклади пов'язаних графіків і графіків, які не пов'язані між собою. Хоча «не підключений» є значною мірою тупиком, є багато чого сказати про те, «наскільки пов'язаний» підключений графік. Найпростіший підхід полягає в тому, щоб подивитися, як важко відключити граф, видаливши вершини або ребра. Припускаємо, що всі графіки прості.
5.8: Забарвлення графіка
5.9: Хроматичний многочлен
5.10: Розмальовка плоских графіків
5.11: Спрямовані графіки
5.E: Теорія графів (вправи)

Автори та авторства