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

Last updated

Oct 27, 2022
Save as PDF
- 8.5: Генерація функцій
- 9.1: Графіки - Загальне введення

$\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}}$

Двосторонній

Намалюйте кілька ліній, що з'єднують точки в наборі A
До деяких точок у наборі Б. Тоді ми говоримо, що
це двосторонній, якщо
у нас немає «B» приєднався до «B»
І немає «A» приєднався до «A». Це гаразд?

Кріс Хоулетт, Всесвітній словник англійської мови у формі Лімерика

Ця глава має три основні цілі. Спочатку ми виділимо основні компоненти графіка та деякі особливості, які мають багато графіків. По-друге, ми обговоримо деякі питання, які найчастіше задаються графіками. По-третє, ми хочемо, щоб читач був обізнаний про те, як використовуються графіки. У розділі 9.1 ми обговоримо ці теми загалом, а в наступних розділах детальніше розглянемо вибрані теми теорії графів.

Глава 10 продовжить наше обговорення дослідженням дерев, особливого типу графіка.